結果
| 問題 |
No.2692 How Many Times Reached?
|
| コンテスト | |
| ユーザー |
FromBooska
|
| 提出日時 | 2024-03-22 22:53:42 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,142 bytes |
| コンパイル時間 | 206 ms |
| コンパイル使用メモリ | 82,192 KB |
| 実行使用メモリ | 63,264 KB |
| 最終ジャッジ日時 | 2024-09-30 12:17:30 |
| 合計ジャッジ時間 | 3,322 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 40 WA * 3 |
ソースコード
# 行ごと、列ごとにA数、B数を数えておき、あとは全マス全探索するか
N = int(input())
S = []
for i in range(N):
S.append(input())
A_row = [0]*N
A_col = [0]*N
#B_row = [0]*N
#B_col = [0]*N
for i in range(N):
for j in range(N):
if S[i][j] == 'A':
A_row[i] += 1
A_col[j] += 1
#elif S[i][j] == 'B':
# B_row[i] += 1
# B_col[j] += 1
ans = 0
for i in range(N):
for j in range(N):
if S[i][j] == '.':
if A_row[i]==N-1:
ans += 1
if A_col[j]==N-1:
ans += 1
# ど真ん中チェック、奇数でなくてもいいね
# \方向
count_A = 0
dot_count = 0
for i in range(N):
if S[i][i] == 'A':
count_A += 1
elif S[i][i] == '.':
dot_count += 1
if count_A == N-1 and dot_count == 1:
ans += 1
# /方向
count_A = 0
dot_count = 0
for i in range(N):
if S[i][N-1-i] == 'A':
count_A += 1
elif S[i][i] == '.':
dot_count += 1
if count_A == N-1 and dot_count == 1:
ans += 1
print(ans)
FromBooska