#include #include #include #include #include #include // 内部変数 static FILE *szpFpI; // 入力 static int siMCnt; // 移動回数 static int siX, siY; // 目的地 static int si1LRCnt[3]; // 左右移動回数 [0]:右 [1]:左 [2]:移動なし static int si1UDCnt[3]; // 上下移動回数 [0]:移動なし [1]:上 [2]:下 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; #endif // 移動回数 - セット - 子関数 int fSetCntK( int piGoal // 目的地 , int *pipPlus // 進行方向 , int *pipMinus // 逆方向 , int *pipNone // 移動なし ) { // 進行方向 *pipPlus = piGoal; // 残り int liRem = siMCnt - piGoal; if (liRem < 0) { return -1; } // 半分をセット int liHalf = liRem / 2; *pipPlus += liHalf; *pipMinus = liHalf; // 移動なし if (liRem % 2 == 0) { *pipNone = 0; } else { *pipNone = 1; } return 0; } // 移動回数 - セット int fSetCnt( ) { int liRet; // 左右移動回数 - セット liRet = fSetCntK(siX, &si1LRCnt[0], &si1LRCnt[1], &si1LRCnt[2]); if (liRet != 0) { return -1; } // 上下移動回数 - セット liRet = fSetCntK(siY, &si1UDCnt[1], &si1UDCnt[2], &si1UDCnt[0]); if (liRet != 0) { return -1; } // 移動なしチェック if (si1LRCnt[0] + si1LRCnt[1] < si1UDCnt[0]) { return -1; } if (si1UDCnt[1] + si1UDCnt[2] < si1LRCnt[2]) { return -1; } return 0; } // 移動 - 表示 - 子関数 int fDspMoveK( char *pcpStr // 文字列 , int *pipNo // 文字位置 , int *pipCnt // 方向数 , char *pcChar // 方向文字 ) { int i; // 方向 for (i = 0; i < 3; i++) { if (pipCnt[i] > 0) { pipCnt[i]--; if (pcChar[i] != 0) { pcpStr[*pipNo] = pcChar[i]; (*pipNo)++; } return 0; } } return 0; } // 移動 - 表示 int fDspMove( ) { int i; char lc1Buf[1024], lc1Out[1024]; // 移動文字 char lc1LR[3], lc1UD[3]; lc1LR[0] = '>'; lc1LR[1] = '<'; lc1LR[2] = 0; lc1UD[0] = 0; lc1UD[1] = '^'; lc1UD[2] = 'v'; for (i = 0; i < siMCnt; i++) { int liNo = 0; // 移動文字 - セット fDspMoveK(lc1Out, &liNo, si1LRCnt, lc1LR); // 左右移動 fDspMoveK(lc1Out, &liNo, si1UDCnt, lc1UD); // 上下移動 lc1Out[liNo] = '\n'; lc1Out[liNo + 1] = '\0'; // 結果 - 表示 #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, lc1Out)) { siRes = -1; } #else printf("%s", lc1Out); #endif } return 0; } // 実行メイン int fMain( int piTNo // テスト番号 1~ ) { int liRet; char lc1Buf[1024], lc1Out[1024]; // 入力 - セット #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%d", &siMCnt, &siX, &siY); // 移動回数 - セット liRet = fSetCnt(); // 結果 - セット if (liRet == 0) { sprintf(lc1Out, "YES\n"); } else { sprintf(lc1Out, "NO\n"); } // 結果 - 表示 #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, lc1Out)) { siRes = -1; } #else printf("%s", lc1Out); #endif // 移動 - 表示 if (liRet == 0) { fDspMove(); } // 残データ有無 #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; }