제출 #383295

#제출 시각아이디문제언어결과실행 시간메모리
383295IwanttobreakfreeTopovi (COCI15_topovi)C++17
30 / 120
2 ms508 KiB
#include <iostream>
#include <vector>
using namespace std;
int main(){
	int n,k,p,r,c,x,a,b,a2,b2;
	cin>>n>>k>>p;
	int grid[n][n];
	vector<int> colum(n,0);
	vector<int> fil(n,0);
	while(k--){
		cin>>r>>c>>x;
		r--;c--;
		grid[r][c]=x;
		colum[r]^=x;
		fil[c]^=x;
	}
	int cont=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(colum[i]!=fil[j])cont++;
		}
	}
	//cout<<cont<<' ';
	while(p--){
		cont=0;
		cin>>a>>b>>a2>>b2;
		a--;b--;a2--;b2--;
		x=grid[a][b];
		grid[a][b]=0;
		grid[a2][b2]=x;
		fil[b]^=x;
		colum[a]^=x;
		fil[b2]^=x;
		colum[a2]^=x;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(colum[i]!=fil[j])cont++;
			}
		}
		cout<<cont<<'\n';
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...