結果
問題 | No.86 TVザッピング(2) |
ユーザー |
![]() |
提出日時 | 2020-05-12 18:50:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 94 ms / 5,000 ms |
コード長 | 1,808 bytes |
コンパイル時間 | 2,135 ms |
コンパイル使用メモリ | 169,304 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-25 12:53:38 |
合計ジャッジ時間 | 3,336 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {int N, M;string A[110];cin >> N >> M;for (int i = 0; i < N; i++) {cin >> A[i];}int total = 0;for (int i = 0; i < N; i++) {for (int j = 0; j < M; j++) {total += (A[i][j] == '.');}}const int dx[] = {1, 0, -1, 0};const int dy[] = {0, 1, 0, -1};bool ans = false;auto ok_x = [&](int x) {return x >= 0 && x < N;};auto ok_y = [&](int y) {return y >= 0 && y < M;};auto ok = [&](int x, int y) {return ok_x(x) && ok_y(y) && A[x][y] == '.';};for (int i = 0; i < N; i++) {for (int j = 0; j < M; j++) {for (int start_dir = 0; start_dir < 4; start_dir++) {int x = i, y = j, dir = start_dir;int seen[110][110] = {};for (int cnt = 1; cnt <= (N + M) * 2; cnt++) {seen[x][y] = 1;if (ok(x + dx[dir], y + dy[dir])) {x += dx[dir];y += dy[dir];} else {(++dir) %= 4;if (ok(x + dx[dir], y + dy[dir])) {x += dx[dir];y += dy[dir];} else {break;}}if (i == x && j == y) {if (cnt == total)ans = true;elsebreak;}if (seen[x][y])break;}}}}cout << (ans ? "YES" : "NO") << endl;}