Madoka and Childish Pranks(贪心)

Madoka and Childish Pranks

题意 :

这题的意思有点难懂，大概题意是，原本有n ∗ m 的网格，然后每次操作只能按棋盘图案操作，就是只能画一个类似棋盘的图案，比如样例1，第一步，画了一个3 ∗ 3 的正方形，按照棋盘的规则（黑白相间，第一个为白），第二步也是画了个棋盘不过是2*2的。最后她给出画的样子，要你用这个方法画出来。

显然第三种不能画，第一种可以画，第二种不用动。所以我们看到第一行第一个为黑就可以NO了。而且，很关键的是，他不需要你求最小步数，只要画出来就成功。所以我们试着每次只涂两个，从后面涂到前面，其实发现，只要第一个不是黑色，全部都能涂，只不过是用最多次数来涂，遍历所需数组，遇到1就涂（前一格和这一格（两格）），如果在第一列，就涂这一格和上面一格(第一行第一列除外)。

AC代码 :

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
const int N = 110;
char a[N][N];

struct node {
	int x1, y1, x2, y2;
}cnt[N*N];

void solve() {
	int n, m;
	cin >> n >> m;
	
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= m; j++)
			cin >> a[i][j];
			
	if(a[1][1] == '1') {
		cout << -1 << endl;
		return;
	}
	
	int k = 0;
	for(int i = n; i; i--)
		for(int j = m; j; j--) {
			if(a[i][j] == '0') continue;
			if(j != 1) {
				cnt[k].x1 = i, cnt[k].y1 = j - 1, cnt[k].x2 = i, cnt[k].y2 = j;
				k++;
			}else {
				cnt[k].x1 = i - 1, cnt[k].y1 = j, cnt[k].x2 = i, cnt[k].y2 = j;	
				k++;
			}
		}
		
	cout << k << endl;
	for(int i = 0; i < k; i++) 
		cout << cnt[i].x1 << ' ' << cnt[i].y1 << ' ' << cnt[i].x2 << ' ' << cnt[i].y2 << endl;
}
int main() {
	int t;
	cin >> t;
	
	while(t--) {
		solve();
	}
	
	return 0;
}