結果

問題 No.232 めぐるはめぐる (2)
コンテスト
ユーザー koyopro
提出日時 2015-09-25 23:57:05
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 136 ms / 1,000 ms
コード長 2,691 bytes
コンパイル時間 642 ms
コンパイル使用メモリ 73,756 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-14 12:39:09
合計ジャッジ時間 2,495 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <sstream>
#include <math.h>
#include <vector>
#include <array>
#include <algorithm>
#include <queue>
#include <numeric>
#include <map>
#include <set>

using namespace std;
#define int long long
#define FOR(i, a, b) for(int i=(a);i<(b);i++)
#define RFOR(i, a, b) for(int i=(b-1);i>=(a);i--)
#define REP(i, n) for(int i=0; i<(n); i++)
#define RREP(i, n) for(int i=(n-1); i>=0; i--)
#define ALL(a) (a).begin(),(a).end()
#define UNIQUE_SORT(l) sort(ALL(l)); l.erase(unique(ALL(l)), l.end());
#define CONTAIN(a, b) find(ALL(a), (b)) != (a).end()
#define SUM(a) accumulate(ALL(a), 0)
#define array2(type, x, y) array<array<type, y>, x>
#define vector2(type) vector<vector<type> >
#define out(...) printf(__VA_ARGS__)

int dxy[] = {0, 1, 0, -1, 0};

/*================================*/

int T, X, Y;
int x, y;

void move() {
    if (x <= X) {
        cout << '>';
        x++;
    } else {
        cout << '<';
        x--;
    }
    if (y <= Y) {
        cout << '^';
        y++;
    } else {
        cout << 'v';
        y--;
    }
    cout << endl;
}

signed main()
{
    cin >> T >> Y >> X;
    
    if (X > T || Y > T) {
        cout << "NO" << endl;
        return 0;
    }
    if (X == 0 && Y == 0) {
        if (T <= 1) {
            cout << "NO" << endl;
            return 0;
        }
    }
    cout << "YES" << endl;
    x = y = 0;
    REP(i,T) {
        if (i == T-1) {
            // 最後の一回
            if (x < X) {
                cout << '>';
            } else if (x > X) {
                cout << '<';
            }
            if (y < Y) {
                cout << '^';
            } else if (y > Y) {
                cout << 'v';
            }
            cout << endl;
        } else if (i == T-2) {
            // あと2回
            if (abs(x - X) == 1 && abs(y - Y) == 1) {
                // 斜め上か斜め下にいるとき
                // 横だけ合わせる
                if (x < X) {
                    cout << '>';
                    x++;
                } else if (x > X) {
                    cout << '<';
                    x--;
                }
                cout << endl;
            } else if ((abs(y - Y) == 1 && x == X) || (abs(x-X) == 1 && y == Y)) {
                // 隣にいるとき
                if (y == Y) {
                    cout << 'v';
                    y--;
                } else {
                    cout << '>';
                    x++;
                }
                cout << endl;
            } else {
                move();
            }
        } else {
            // とりあえず付近をうろうろする
            move();
        }
    }
    
    return 0;
}
0