#include #include #include #include #include #include #include // 内部定数 #define D_SIZE_MAX 55 // 最大サイズ // 内部変数 static FILE *szpFpI; // 入力 static int siW, siH; // 幅・高さ static int siSx, siSy; // スタート位置 static int siGx, siGy; // ゴール位置 static char sc2Mass[D_SIZE_MAX][D_SIZE_MAX]; // マス // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; static int siTNo; #endif // 出力 int fOut( char *pcpLine // 1行 ) { char lc1Buf[1024]; #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, pcpLine)) { siRes = -1; } #else printf("%s", pcpLine); #endif return 0; } // 移動 int fMove( int piFx // 移動元X , int piFy // 移動元Y , int piFh // 移動元高さ , int piMx // 移動量X , int piMy // 移動量Y ) { int liRet; // 移動先 int liTx = piFx + piMx; int liTy = piFy + piMy; int liTh = sc2Mass[liTy][liTx]; // 高低差 int liDF = abs(piFh - liTh); // 移動量 int liM = abs(piMx + piMy); if (liM == 1) { if (liDF > 1) { return 0; } } else if (liM == 2) { if (liDF > 0) { return 0; } if (piFh <= sc2Mass[piFy + piMy / 2][piFx + piMx / 2]) { return 0; } } // 到達済 sc2Mass[liTy][liTx] = 100; // ゴールチェック if (liTx == siGx) { if (liTy == siGy) { return 1; } } // 移動 - 上下左右へ liRet = 0; liRet += fMove(liTx, liTy, liTh, 1, 0); liRet += fMove(liTx, liTy, liTh, -1, 0); liRet += fMove(liTx, liTy, liTh, 0, 1); liRet += fMove(liTx, liTy, liTh, 0, -1); liRet += fMove(liTx, liTy, liTh, 2, 0); liRet += fMove(liTx, liTy, liTh, -2, 0); liRet += fMove(liTx, liTy, liTh, 0, 2); liRet += fMove(liTx, liTy, liTh, 0, -2); return liRet; } // 実行メイン int fMain( ) { int i, liRet; char lc1Buf[1024]; // 幅・高さ - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d%d", &siH, &siW); // スタート・ゴール位置 - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d%d%d%d", &siSy, &siSx, &siGy, &siGx); siSx++; siSy++; siGx++; siGy++; // マス - 取得 for (i = 0; i < siH; i++) { fgets(&sc2Mass[2 + i][2], sizeof(sc2Mass[0]) - 2, szpFpI); } // 移動 liRet = fMove(siSx, siSy, sc2Mass[siSy][siSx], 0, 0); return liRet; } // 1回実行 int fOne( ) { int liRet; char lc1Buf[1024]; // データ - 初期化 memset(sc2Mass, 0, sizeof(sc2Mass)); // マス // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", siTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", siTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // 実行メイン liRet = fMain(); // 結果 - セット if (liRet == 1) { sprintf(lc1Buf, "YES\n"); } else { sprintf(lc1Buf, "NO\n"); } // 結果 - 出力 fOut(lc1Buf); // 残データ有無 #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", siTNo); } else { printf("NG %d\n", siTNo); } #endif return 0; } // プログラム開始 int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { siTNo = i; fOne(); } #else fOne(); #endif return 0; }