結果
問題 |
No.401 数字の渦巻き
|
ユーザー |
![]() |
提出日時 | 2017-09-11 01:41:25 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 203 ms / 2,000 ms |
コード長 | 1,414 bytes |
コンパイル時間 | 3,551 ms |
コンパイル使用メモリ | 77,376 KB |
実行使用メモリ | 42,436 KB |
最終ジャッジ日時 | 2024-11-07 12:56:20 |
合計ジャッジ時間 | 9,519 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
package yukicoder; import java.util.Scanner; public class N401 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int drc=0; int now=1; int i=0,j=0; int[][] h=new int[N][N]; for(int k=0;k<N;k++) for(int l=0;l<N;l++) { h[k][l]=0; } h[0][0]=1; while(now!=N*N) { switch (drc%4) { case 0: while(j+1<N&&h[i][j+1]==0) { h[i][++j]=++now; //System.out.println("h["+i+"]["+j+"]="+now); } drc++; break; case 1: while(i+1<N&&h[i+1][j]==0) { h[++i][j]=++now; //System.out.println("h["+i+"]["+j+"]="+now); } drc++; break; case 2: while(0<=j-1&&h[i][j-1]==0) { h[i][--j]=++now; //System.out.println("h["+i+"]["+j+"]="+now); } drc++; break; case 3: while(0<=i-1&&h[i-1][j]==0) { h[--i][j]=++now; //System.out.println("h["+i+"]["+j+"]="+now); } drc++; break; } } for(int ii=0;ii<N;ii++) { for(int jj=0;jj<N;jj++) { if(h[ii][jj]<=9) { System.out.printf("00%d",h[ii][jj]); } else if(10<=h[ii][jj]&&h[ii][jj]<=99) { System.out.printf("0%d",h[ii][jj]); } else if(100<=h[ii][jj]) { System.out.printf("%d",h[ii][jj]); } if(jj==N-1){System.out.println();} else{System.out.print(" ");} } } } }