結果
問題 | No.1434 Make Maze |
ユーザー | se1ka2 |
提出日時 | 2021-03-19 22:19:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 1,663 bytes |
コンパイル時間 | 649 ms |
コンパイル使用メモリ | 68,136 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-24 21:36:26 |
合計ジャッジ時間 | 4,801 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
#include <iostream>using namespace std;bool ans[1005][1005];int main(){int h, w, x;cin >> h >> w >> x;if(x < h + w - 2 || (x - (h + w - 2)) % 4){cout << -1 << endl;return 0;}bool f = false;if(h % 4 == 3){f = true;swap(h, w);}for(int i = 1; i < h / 4 * 4; i += 2){if(i % 4 == 1){for(int j = 0; j < w - 1; j++) ans[i][j] = true;}else{for(int j = 1; j < w; j++) ans[i][j] = true;}}if(h % 4 == 3){for(int j = 1; j < w; j += 2){if(j % 4 == 1){ans[h - 1][j] = ans[h - 2][j] = true;}else{ans[h - 2][j] = ans[h - 3][j] = true;}}}int y = h * w - (h / 2) * (w - 1) - 1;if(h % 4 == 3){y -= 2;for(int j = 3; j < w; j += 4){if(y <= x) break;ans[h - 1][j] = true;ans[h - 3][j] = false;y -= 4;}}for(int i = 1; i < h; i += 4){for(int j = w - 3; j >= 0; j -= 2){if(y <= x) break;ans[i][j + 2] = true;ans[i][j] = false;y -= 4;}}if(y != x){cout << -1 << endl;return 0;}if(f){swap(h, w);for(int i = 0; i < max(h, w); i++){for(int j = i + 1; j < max(h, w); j++) swap(ans[i][j], ans[j][i]);}}for(int i = 0; i < h; i++){for(int j = 0; j < w; j++){if(ans[i][j]) cout << '#';else cout << '.';}cout << endl;}}