結果

問題 No.351 市松スライドパズル
ユーザー kongarishisyamo
提出日時 2016-05-20 16:26:32
言語 C++11(廃止可能性あり)
(gcc 13.3.0)
結果
AC  
実行時間 436 ms / 2,000 ms
コード長 532 bytes
コンパイル時間 568 ms
コンパイル使用メモリ 54,776 KB
実行使用メモリ 8,320 KB
最終ジャッジ日時 2024-09-25 03:01:55
合計ジャッジ時間 5,627 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<iostream>

using namespace std;

#define NMAX 1000008

int main(){

	int H,W;
	int N;
	char S[NMAX];
	int K[NMAX];
	int x=0,y=0;

	cin>>H>>W;
	cin>>N;

	for(int i=0;i<N;i++){
		cin>>S[i]>>K[i];
	}

	for(int i=N-1;i>=0;i--){
		if(S[i]=='C'&&K[i]==x){
			y--;
			if(y==-1) y=H-1;
		}
		else if(S[i]=='R'&&K[i]==y){
			x--;
			if(x==-1) x=W-1;
		}
	}
	int a=0,b=0;
	for(int i=0;i<H;i++){
		a=b;
		for(int j=0;j<W;j++){
			if(i==y&&j==x){
				cout<<((a==0)?"white":"black")<<endl;
				return 0;
			}
			a=1-a;
		}
		b=1-b;
	}
}
0