Решение задачи Заполнение квадратов с Codeforces

#include <bits/stdc++.h>

using namespace std;
const int MAXN = 55;
int n, m, a[MAXN][MAXN], b[MAXN][MAXN];
vector<pair<int, int>> ans;

int main()
{
	scanf("%d %d", &n, &m);
	for(int i = 1, j; i <= n; ++i)
		for(j = 1; j <= m; ++j)
			scanf("%d", &a[i][j]);
	for(int i = 1, j; i < n; ++i)
		for(j = 1; j < m; ++j)
		{
			if(a[i][j] && a[i + 1][j] && a[i][j + 1] && a[i + 1][j + 1])
			{
				ans.emplace_back(i, j);
				b[i][j] = b[i + 1][j] = b[i][j + 1] = b[i + 1][j + 1] = 1;
			}
		}
	for(int i = 1, j; i <= n; ++i)
		for(j = 1; j <= m; ++j)
			if(a[i][j] != b[i][j])
				printf("-1\n"), exit(0);
	printf("%d\n", ans.size());
	for(const auto&[x, y] : ans)
		printf("%d %d\n", x, y);
}