我一直没看明白题目意思,我以为是求在放置两个方块的过程中求与其他方块最小的相交的行数和列数。。。。。偏了十万八千里。。。。。
其实题目的意思是,让我求在防止方块的过程中,不让方块重叠的情况下,每一个方块所在的最小行数和列数。
题解:
我看了网上大神的代码,感到很神奇。其实你只要让前两行或者后两行专门放置一种方块即可。。。。
这样时间复杂度就是O(N)....
反思:还是太菜了,连题目意思都没读懂,比赛的话,我就要背锅了。。。
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin >> s;
int x,y;
x = y = 0;
int a[5]={1,2,3,4};
int b[5]={1,3};
for(int i = 0;i < s.size();++ i){
if(s[i] == '0')
cout << 3 << ' ' << a[x%4] << endl,++x;
else
cout << 1 << ' ' << b[y%2] << endl,++y;
}
}