結果
問題 | No.323 yuki国 |
ユーザー |
![]() |
提出日時 | 2019-02-12 15:45:57 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 127 ms / 5,000 ms |
コード長 | 5,201 bytes |
コンパイル時間 | 262 ms |
コンパイル使用メモリ | 33,152 KB |
実行使用メモリ | 54,384 KB |
最終ジャッジ日時 | 2024-09-13 09:39:33 |
合計ジャッジ時間 | 3,254 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 32 |
ソースコード
#include <float.h>#include <limits.h>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>// 内部定数#define D_ON 1 // 汎用フラグ - ON#define D_OFF 0 // 汎用フラグ - OFF#define D_SIZE_MAX 55 // 最大サイズ#define D_VAL_MAX (1000 + D_SIZE_MAX * 2) // 最大の雪の大きさ#define D_STACK_MAX D_VAL_MAX * D_SIZE_MAX * D_SIZE_MAX // 最大スタック数// 内部構造体 - マス情報typedef struct Mass {char mcSts; // 状態 - 雪 or 平原 or 範囲外int mi1Exist[D_VAL_MAX]; // 存在フラグ[雪の大きさ]} Mass;// 内部構造体 - スタック情報typedef struct Stack {int miX, miY; // 位置int miVal; // 雪の大きさ} Stack;// 内部変数static FILE *szpFpI; // 入力static Mass sz2Mass[D_SIZE_MAX][D_SIZE_MAX]; // マスstatic int siW, siH; // 幅・高さstatic Stack sz1Stack[D_STACK_MAX]; // スタックstatic int siSCnt; // スタック数static int siSSNo; // スタック位置 - セットstatic int siSGNo; // スタック位置 - 取得// 内部変数 - テスト用#ifdef D_TESTstatic int siRes;static FILE *szpFpA;#endif// スタック - セットintfStackSet(int piX // <I> 位置X, int piY // <I> 位置Y, int piVal // <I> 雪の大きさ){// セットsz1Stack[siSSNo].miX = piX;sz1Stack[siSSNo].miY = piY;sz1Stack[siSSNo].miVal = piVal;// スタック数siSCnt++;// スタック位置 - セットif (siSSNo < D_STACK_MAX - 1) {siSSNo++;}else {siSSNo = 0;}return 0;}// スタック - 取得intfStackGet(Stack *pzpRet // <O> 取得値){// スタック数if (siSCnt < 1) {return -1;}siSCnt--;// 取得memcpy(pzpRet, &sz1Stack[siSGNo], sizeof(Stack));// スタック位置 - 取得if (siSGNo < D_STACK_MAX - 1) {siSGNo++;}else {siSGNo = 0;}return 0;}// 実行メインintfMain(int piTNo // <I> テスト番号 1~){int i, j, liRet;char lc1Buf[1024], lc1Out[1024];// データ - 初期化memset(sz2Mass, 0, sizeof(sz2Mass)); // マスsiSCnt = 0; // スタック数siSSNo = 0; // スタック位置 - セットsiSGNo = 0; // スタック位置 - 取得// 入力 - セット#ifdef D_TESTsprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo);szpFpI = fopen(lc1Buf, "r");sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo);szpFpA = fopen(lc1Buf, "r");siRes = 0;#elseszpFpI = stdin;#endif// 幅・高さ - 取得fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d%d", &siH, &siW);// 開始状態 - 取得int liSSize, liSx, liSy;fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d%d%d", &liSSize, &liSy, &liSx);liSx++;liSy++;// 終了状態 - 取得int liESize, liEx, liEy;fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d%d%d", &liESize, &liEy, &liEx);liEx++;liEy++;// 状態 - 取得for (i = 1; i <= siH; i++) {fgets(lc1Buf, sizeof(lc1Buf), szpFpI);// 状態 - セットfor (j = 1; j <= siW; j++) {sz2Mass[j][i].mcSts = lc1Buf[j - 1];}}// 初期サイズ - 補正if (sz2Mass[liSx][liSy].mcSts == '*') { // 雪liSSize--;}else { // 平原liSSize++;}// スタック - 初期化fStackSet(liSx, liSy, liSSize);// スタック - 取得while (1) {Stack lzStack;liRet = fStackGet(&lzStack);if (liRet != 0) {break;}// 状態switch (sz2Mass[lzStack.miX][lzStack.miY].mcSts) {case '*': // 雪lzStack.miVal++;if (lzStack.miVal >= D_VAL_MAX) {continue;}break;case '.': // 平原lzStack.miVal--;if (lzStack.miVal < 1) {continue;}break;default: // 範囲外continue;}// 存在フラグif (sz2Mass[lzStack.miX][lzStack.miY].mi1Exist[lzStack.miVal] != D_OFF) {continue;}sz2Mass[lzStack.miX][lzStack.miY].mi1Exist[lzStack.miVal] = D_ON;// 上下左右へfStackSet(lzStack.miX + 1, lzStack.miY, lzStack.miVal);fStackSet(lzStack.miX - 1, lzStack.miY, lzStack.miVal);fStackSet(lzStack.miX, lzStack.miY + 1, lzStack.miVal);fStackSet(lzStack.miX, lzStack.miY - 1, lzStack.miVal);}// 結果 - セットif (sz2Mass[liEx][liEy].mi1Exist[liESize] == D_ON) {sprintf(lc1Out, "Yes\n");}else {sprintf(lc1Out, "No\n");}// 結果 - 表示#ifdef D_TESTfgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, lc1Out)) {siRes = -1;}#elseprintf("%s", lc1Out);#endif// 残データ有無#ifdef D_TESTlc1Buf[0] = '\0';fgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, "")) {siRes = -1;}#endif// テストファイルクローズ#ifdef D_TESTfclose(szpFpI);fclose(szpFpA);#endif// テスト結果#ifdef D_TESTif (siRes == 0) {printf("OK %d\n", piTNo);}else {printf("NG %d\n", piTNo);}#endifreturn 0;}intmain(){#ifdef D_TESTint i;for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {fMain(i);}#elsefMain(0);#endifreturn 0;}