求大佬改進：H題——本題主要考察了DFS
我思路是對的，但一直超時。想來想去也不知道怎么減少時間復雜度。。。
#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;
int main()
{
int t,n, x,y;
int b[20];
char a[400][4];
cin >> t;
int t1 = t;
while (t)
{
cin >> n;
x = 0;
y = 0;
b[t1 - t] = 0;
for (int i = 1; i < n * n; i++)
for (int j = 1; j <= 4; j++)
{
cin >> a[i][j];
if (a[i][j] == '1')
x++;
if (a[i][j] == '2')
x--;
}
b[t1-t]= 10 + x;
t--;
}
for (int i=0;i<t1;i++)
{
cout << b[i];
}
return 0;
}
投遞字節(jié)跳動等公司7個崗位 >