Codeforces Round #676 (Div. 2) B. Putting Bricks in the Wall

#include<iostream>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const int N = 210;

int a, b, n, t;
char arr[N][N];

int main() {
	scanf("%d", &t);
	while(t--) {
		scanf("%d", &n);
		for(int i = 0; i < n; i++) {
			scanf("%s", &arr[i]);
		}
		//起点右边的点
		int s1 = arr[0][1] - '0';
		//起点下面的点
		int s2 = arr[1][0] - '0';
		//终点左边的点
		int e1 = arr[n - 1][n - 2] - '0';
		//终点上面的点
		int e2 = arr[n - 2][n - 1] - '0';
		//起点两个相邻点相同的情况下
		if(s1 == s2) {
			//终点两个相邻点相同的情况下
			if(e1 == e2) {
				if(s1 != e1) printf("0\n");
				else printf("2\n1 2\n2 1\n");
			//终点两个相邻点不相同的情况下
			} else {
				if(s1 == e1) printf("1\n%d %d\n", n, n - 1);
				else printf("1\n%d %d\n", n - 1, n);
			}
		//起点两个相邻点不相同的情况下
		} else {
			//终点两个相邻点相同的情况下
			if(e1 == e2) {
				if(e1 == s1) printf("1\n%d %d\n", 1, 2);
				else printf("1\n%d %d\n", 2, 1);
			//终点两个相邻点不相同的情况下
			} else {
				if(s1 == e1) printf("2\n%d %d\n%d %d\n", 1, 2, n - 1, n);
				else printf("2\n%d %d\n%d %d\n", 2, 1, n - 1, n);
			}
		}
	}
}

这道题经过分析其实很简单，其根本的思路就是让起点的两个邻点的值，与终点的两个邻点的值不同即可（起点的两间要邻点要相等与终点也同理）。
这道题只要分情况讨论然后输出相应结果即可，分析思路如下：
根据这个分析写代码就好了，改法不唯一