GDKOI2021普及DAY1

T1【GDKOI 2021普及组DAY1】地图 (map)

比较显然的数学规律题,直接上代码

#include<bits/stdc++.h>
#define Fu(i,a,b) for(int i=(a);i<=(b);i++)
#define Fd(i,a,b) for(int i=(a);i>=(b);i--)
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout)
using namespace std;
int n,a[2005][2005],b1,b2,num1,num2,js1,js2;
bool bj1[2005],bj2[2005];
int main(){
   
	fre(map);
	scanf("%d",&n);
	Fu(i,1,n) Fu(j,1,n) scanf("%d",&a[i][j]);
	if(a[1][1]){
   
		printf("1 1");
		return 0;
	}
	Fu(i,1,n) b1^=a[i][n],b2^=a[n][i];
	Fu(i,2,n-1){
   
		int c1=0,c2=0;
		Fu(j,2,n){
   
			c1^=a[j][i];
			c2^=a[i][j];
		}
		bj1[i]=a[1][i]^(b1^c1);
		bj2[i]=a[i][1]^(b2^c2);
	}
	Fu(i,2,n-1){
   
		if(bj1[i]) num1++,js1=i;
		if(bj2[i]) num2++,js2=i;
	}
	if(num1==0&&num2==1) printf("%d 1",js2);
	else if(num1==1&&num2==0) printf("1 %d",js1);
	else if(num1>1&&num2==0) printf("1 %d",n);
	else if(num1==0&&num2>0) printf("%d 1",n);
	else if(num1==1&&num2==1) printf("%d %d",js2,js1);
	else
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值