結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2018-07-24 02:12:30 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,248 bytes |
コンパイル時間 | 639 ms |
コンパイル使用メモリ | 58,728 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-02 22:59:10 |
合計ジャッジ時間 | 2,138 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include<iostream>using namespace std;int main(){int N;cin >> N;int width, height;int **A = new int*[N];for (int i = 0; i < N; i++)A[i] = new int[N];for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {A[i][j] = 0;}}bool mov_fl[4] = {true,false,false,false};width = height = 0;int cnt = 1;int fill[4] = {0,0,0,0};while (1) {if (mov_fl[0]) {A[width][height] = cnt;if (width == N - fill[1] - 1) {mov_fl[0] = false;mov_fl[1] = true;fill[0] += 1;}else width++;}if (mov_fl[1]) {A[width][height] = cnt;if (height == N - fill[3] - 1) {mov_fl[1] = false;mov_fl[2] = true;fill[1] += 1;}else height++;}if (mov_fl[2]) {A[width][height] = cnt;if (width == fill[2]) {mov_fl[2] = false;mov_fl[3] = true;fill[2] += 1;}else width--;}if (mov_fl[3]) {A[width][height] = cnt;if (height == fill[0]) {mov_fl[3] = false;mov_fl[0] = true;fill[3] += 1;width++;}else height--;}cnt++;if (cnt == N*N+1)break;}for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {cout.width(3);cout.fill('0');cout << A[j][i]<<' ';}cout << endl;}return 0;}