結果
問題 | No.307 最近色塗る問題多くない? |
ユーザー | asugen0402 |
提出日時 | 2019-02-08 12:04:18 |
言語 | C (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 88 ms / 4,000 ms |
コード長 | 4,140 bytes |
コンパイル時間 | 210 ms |
コンパイル使用メモリ | 33,408 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 16:22:50 |
合計ジャッジ時間 | 2,199 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | AC | 1 ms
5,376 KB |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | AC | 1 ms
5,376 KB |
testcase_05 | AC | 1 ms
5,376 KB |
testcase_06 | AC | 1 ms
5,376 KB |
testcase_07 | AC | 4 ms
5,376 KB |
testcase_08 | AC | 16 ms
5,376 KB |
testcase_09 | AC | 7 ms
5,376 KB |
testcase_10 | AC | 3 ms
5,376 KB |
testcase_11 | AC | 6 ms
5,376 KB |
testcase_12 | AC | 1 ms
5,376 KB |
testcase_13 | AC | 12 ms
5,376 KB |
testcase_14 | AC | 1 ms
5,376 KB |
testcase_15 | AC | 2 ms
5,376 KB |
testcase_16 | AC | 2 ms
5,376 KB |
testcase_17 | AC | 7 ms
5,376 KB |
testcase_18 | AC | 17 ms
5,376 KB |
testcase_19 | AC | 16 ms
5,376 KB |
testcase_20 | AC | 2 ms
5,376 KB |
testcase_21 | AC | 14 ms
5,376 KB |
testcase_22 | AC | 13 ms
5,376 KB |
testcase_23 | AC | 71 ms
5,376 KB |
testcase_24 | AC | 31 ms
5,376 KB |
testcase_25 | AC | 51 ms
5,376 KB |
testcase_26 | AC | 87 ms
5,376 KB |
testcase_27 | AC | 14 ms
5,376 KB |
testcase_28 | AC | 20 ms
5,376 KB |
testcase_29 | AC | 8 ms
5,376 KB |
testcase_30 | AC | 88 ms
5,376 KB |
testcase_31 | AC | 21 ms
5,376 KB |
testcase_32 | AC | 20 ms
5,376 KB |
testcase_33 | AC | 9 ms
5,376 KB |
testcase_34 | AC | 21 ms
5,376 KB |
testcase_35 | AC | 21 ms
5,376 KB |
ソースコード
#include <float.h> #include <limits.h> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> // 内部定数 #define D_SIZE_MAX 205 // 最大サイズ // 内部構造体 - スタック情報 typedef struct Stack { int miX, miY; // 位置 } Stack; // 内部変数 static FILE *szpFpI; // 入力 static int si2Mass[D_SIZE_MAX][D_SIZE_MAX]; // マス static int siW, siH; // 幅・高さ static Stack sz1Stack[D_SIZE_MAX * D_SIZE_MAX]; // スタック static int siSCnt; // スタック数 static int si1CCnt[2]; // 色数 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; #endif // スタック - 追加 int fAddStack( int piX // <I> 位置X , int piY // <I> 位置Y , int piColor // <I> 色 ) { // 色 - チェック if (si2Mass[piX][piY] == piColor) { return 0; } if (si2Mass[piX][piY] < 0) { return 0; } // 色 - セット si2Mass[piX][piY] = piColor; // 色数 si1CCnt[piColor]++; si1CCnt[!piColor]--; // スタック - 追加 sz1Stack[siSCnt].miX = piX; sz1Stack[siSCnt].miY = piY; siSCnt++; return 0; } // 色セット int fSetColor( int piX // <I> 位置X , int piY // <I> 位置Y , int piColor // <I> 色 ) { // スタック - 初期値 fAddStack(piX, piY, piColor); // ループ while (siSCnt > 0) { // 対象位置 int liX = sz1Stack[siSCnt - 1].miX; int liY = sz1Stack[siSCnt - 1].miY; siSCnt--; // スタック - 追加 fAddStack(liX + 1, liY, piColor); fAddStack(liX - 1, liY, piColor); fAddStack(liX, liY + 1, piColor); fAddStack(liX, liY - 1, piColor); } return 0; } // 実行メイン int fMain( int piTNo // <I> テスト番号 1~ ) { int i, j; char lc1Buf[1024], lc1Out[1024]; // データ - 初期化 siSCnt = 0; // スタック数 memset(si1CCnt, 0, sizeof(si1CCnt)); // 色数 // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // 幅・高さ - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d%d", &siH, &siW); // 色 - 初期化 for (i = 0; i <= siW + 1; i++) { for (j = 0; j <= siH + 1; j++) { si2Mass[i][j] = -1; } } // 色 - 取得 for (j = 1; j <= siH; j++) { for (i = 1; i <= siW; i++) { fscanf(szpFpI, "%d", &si2Mass[i][j]); si1CCnt[si2Mass[i][j]]++; } fgets(lc1Buf, sizeof(lc1Buf), szpFpI); } // クエリ数 - 取得 int liQCnt; fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d", &liQCnt); // クエリ - 取得 int liAllColor = -1; for (i = 0; i < liQCnt; i++) { int liX, liY, liColor; fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d%d%d", &liY, &liX, &liColor); // 色数 if (si1CCnt[0] == 0 || si1CCnt[1] == 0) { liAllColor = liColor; continue; } // 色セット fSetColor(liX, liY, liColor); } // 全色時 if (liAllColor >= 0) { for (i = 1; i <= siW; i++) { for (j = 1; j <= siH; j++) { si2Mass[i][j] = liAllColor; } } } // 結果 for (j = 1; j <= siH; j++) { // 結果 - セット sprintf(lc1Out, "%d", si2Mass[1][j]); for (i = 2; i <= siW; i++) { sprintf(lc1Buf, " %d", si2Mass[i][j]); strcat(lc1Out, lc1Buf); } strcat(lc1Out, "\n"); // 結果 - 表示 #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, lc1Out)) { siRes = -1; } #else printf("%s", lc1Out); #endif } // 残データ有無 #ifdef D_TEST lc1Buf[0] = '\0'; fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, "")) { siRes = -1; } #endif // テストファイルクローズ #ifdef D_TEST fclose(szpFpI); fclose(szpFpA); #endif // テスト結果 #ifdef D_TEST if (siRes == 0) { printf("OK %d\n", piTNo); } else { printf("NG %d\n", piTNo); } #endif return 0; } int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { fMain(i); } #else fMain(0); #endif return 0; }