結果

問題 No.307 最近色塗る問題多くない？
ユーザー FF256grhyFF256grhy
提出日時 2015-11-28 02:11:12
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 939 bytes
コンパイル時間 214 ms
コンパイル使用メモリ 26,064 KB
実行使用メモリ 9,916 KB
最終ジャッジ日時 2023-10-12 02:02:58
合計ジャッジ時間 6,700 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,352 KB
testcase_01 AC 2 ms
4,348 KB
testcase_02 AC 2 ms
4,348 KB
testcase_03 AC 1 ms
4,348 KB
testcase_04 AC 2 ms
4,352 KB
testcase_05 AC 2 ms
4,352 KB
testcase_06 AC 1 ms
4,348 KB
testcase_07 AC 482 ms
4,352 KB
testcase_08 TLE -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int h, w, a[202][202], q;

void paint(int, int, int);

int main(void) {
	scanf("%d %d", &h, &w);
	int i, j;
	for(i = 1; i <= h; i++) {
	for(j = 1; j <= w; j++) {
		scanf("%d", &a[i][j]);
	}
	}
	
	scanf("%d", &q);
	for(i = 0; i < q; i++) {
		int r, c, x;
		scanf("%d %d %d", &r, &c, &x);
		paint(r, c, x);
		
		/*
		int k;
		for(k = 1; k <= h; k++) {
		for(j = 1; j <= w; j++) {
		printf("%s%d", (j == 1 ? "" : " "), a[k][j] % 2);
		} printf("\n");
		}
		printf("\n\n");*/
	}
	
	for(i = 1; i <= h; i++) {
	for(j = 1; j <= w; j++) {
		printf("%s%d", (j == 1 ? "" : " "), a[i][j] % 2);
	} printf("\n");
	}
	
	return 0;
}

void paint(int r, int c, int x) {
	if(r == 0 || r == h + 1 || c == 0 || c == w + 1) { return; }
	if(a[r][c] == x) { return; }
	a[r][c] = (a[r][c] + 1) % 2;
	int dr[4] = {  0, 1, 0, -1 };
	int dc[4] = { -1, 0, 1,  0 };
	int i;
	for(i = 0; i < 4; i++) {
		paint(r + dr[i], c + dc[i], x);
	}
	return;
}
0