結果
問題 | No.2112 All 2x2 are Equal |
ユーザー |
👑 |
提出日時 | 2022-10-05 22:13:14 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 101 ms / 2,000 ms |
コード長 | 1,699 bytes |
コンパイル時間 | 2,227 ms |
コンパイル使用メモリ | 194,676 KB |
最終ジャッジ日時 | 2025-02-07 22:01:50 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define UNTIE ios_base::sync_with_stdio( false ); cin.tie( nullptr )#define CIN( LL , A ) LL A; cin >> A#define QUIT return 0int main(){UNTIE;constexpr const int bound = 1000;CIN( int , H );assert( 2 <= H && H <= bound );CIN( int , W );assert( 2 <= W && W <= bound );int minmax[2] = { 1 , H * W };constexpr const int incrdecr[2] = { 1 , -1 };int A[bound][bound];int h = 0;int w = 0;int index;bool transpose = W % 2 == 0 && H % 2 == 1;if( transpose ){swap( H , W );}while( h + 1 < H ){w = 0;index = 0;int ( &Ah )[bound] = A[h];int ( &Ah_plus )[bound] = A[h+1];while( w < W ){Ah[w] = minmax[index];minmax[index] += incrdecr[index];index = 1 - index;Ah_plus[w] = minmax[index];minmax[index] += incrdecr[index];w++;}h += 2;}if( h + 1 == H ){w = 0;index = 0;int ( &Ah )[bound] = A[h];int W_minus = W - 1;int W_half = ( W + 1 ) / 2;while( w < W_half ){Ah[w] = minmax[index];minmax[index] += incrdecr[index];index = 1 - index;Ah[W_minus - w] = minmax[index];minmax[index] += incrdecr[index];w++;}}cout << "Yes\n";h = 0;w = 0;if( transpose ){swap( H , W );while( h < H ){cout << A[0][h];w = 1;while( w < W ){cout << " " << A[w][h];w++;}cout << "\n";h++;}} else {while( h < H ){int ( &Ah )[bound] = A[h];cout << Ah[0];w = 1;while( w < W ){cout << " " << Ah[w];w++;}cout << "\n";h++;}}QUIT;}