AOJ2001 Amida, the City of Miracle【競技プログラミング】 - 楽しくエンジニアリングしつづけたい

AOJ2001 Amida, the City of Miracle

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2001

あみだくじのシミュレーションをしよう！

という問題です。タイトルが秀逸。
日本語ならいいけど英語の問題で面白いけど全く意味のない前置きを一生懸命訳してしまったときって苛立つよね☆

解法
シミュレーション問題なので、やるだけなのだが、
ポイントしては"横線をどういう構造体で持つか"という部分かと思います

import java.util.Scanner;

public class AOJ2001 {
    void run(){
        Scanner sc = new Scanner(System.in);
        while(true){
            int n = sc.nextInt();
            int m = sc.nextInt();
            int a = sc.nextInt();
            if(n+m+a == 0) break;
            boolean horizon[][][] = new boolean[1001][n+1][n+1];
            int hMax = 0;
            for(int i = 0; i<m; i++){
                int h = sc.nextInt();
                int p = sc.nextInt();
                int q = sc.nextInt();
                horizon[h][p][q] = true;
                hMax = Math.max(hMax, h);
            }
            int now = a;
            for(int i=hMax; 0<i; i--){
                if(1 <= now-1 && horizon[i][now-1][now]){
                    now--;
                }
                else if(now+1 < n+1 && horizon[i][now][now+1]){
                    now++;
                }
                else{
                    //nowのまま
                }
            }
            System.out.println(now);
        }
    }
    public static void main(String[] args) {
        new AOJ2001().run();
        //new Main().run();
    }
}