原題鏈接：https://codeforces.com/contest/1421/problem/B

測試樣例

input
3
4
S010
0001
1000
111F
3
S10
101
01F
5
S0101
00000
01111
11111
0001F
output
1
3 4
2
1 2
2 1
0

題意： 給定一個(gè)$n\times n$的迷宮，現(xiàn)在$Pink$在起點(diǎn)$(1,1)$處，終點(diǎn)在$(n,n)$處，$Pink$在開始游戲之前會(huì)選擇一個(gè)數(shù)$0$或$1$，迷宮的每個(gè)格子會(huì)存在一個(gè)$0$或$1$的數(shù)字，游戲規(guī)則為$Pink$只能走相鄰的且格子數(shù)為開始游戲前選擇的數(shù)的格子?，F(xiàn)在你最多有兩次機(jī)會(huì)可以改變元素值，問你怎樣才使得$Pink$不能走到終點(diǎn)。

解題思路： 這是一道思維題，不用想得很深，我們只需要知道$Pink$一開始走出起點(diǎn)的限制有兩個(gè)格子$(1,2)$和(2,1)，走到終點(diǎn)也有兩個(gè)格子限制$(n?1,n)$和$(n,n?1)$。那么只要使得這起點(diǎn)格子和終點(diǎn)格子起沖突即可。讓這兩組的格子元素值相反即可。 我們利用if判斷即可得出答案。注意所有情況的考慮。

AC代碼

/*
*郵箱：unique_powerhouse@qq.com
*blog:https://me.csdn.net/hzf0701
*注：文章若有任何問題請私信我或評論區(qū)留言，謝謝支持。
*
*/
#include<bits/stdc++.h>	//POJ不支持

#define rep(i,a,n) for (int i=a;i<=n;i++)//i為循環(huán)變量，a為初始值，n為界限值，遞增
#define per(i,a,n) for (int i=a;i>=n;i--)//i為循環(huán)變量， a為初始值，n為界限值，遞減。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair

using namespace std;

const int inf = 0x3f3f3f3f;//無窮大
const int maxn = 205;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割線，以上為自定義代碼模板***************************************//

int t,n;
char graph[maxn][maxn];
int main(){
	//freopen("in.txt", "r", stdin);//提交的時(shí)候要注釋掉
	IOS;
	while(cin>>t){
		while(t--){
			cin>>n;
			rep(i,0,n-1){
				cin>>graph[i];
			}
			char a1=graph[1][0],a2=graph[0][1],b1=graph[n-2][n-1],b2=graph[n-1][n-2];
			if(a1!=a2){
				if(b1!=b2){
					cout<<2<<endl;
					if(a1==b1){
						cout<<"2 1"<<endl;
						cout<<n<<" "<<n-1<<endl;
					}
					else{
						cout<<"2 1"<<endl;
						cout<<n-1<<" "<<n<<endl;
					}
				}
				else{
					if(a1==b1){
						cout<<1<<endl;
						cout<<"2 1"<<endl;
					}
					else{
						cout<<1<<endl;
						cout<<"1 2"<<endl;
					}
				}
			}
			else{
				if(b1==b2){
					if(b1==a1){
						cout<<2<<endl;
						cout<<"1 2"<<endl;
						cout<<"2 1"<<endl;
					}
					else{
						cout<<0<<endl;
					}
					continue;
				}
				if(b1==a1){
					cout<<1<<endl;
					cout<<n-1<<" "<<n<<endl;
				}
				else{
					cout<<1<<endl;
					cout<<n<<" "<<n-1<<endl;
				}
			}
		}
	}
	return 0;
}