結果
| 問題 |
No.2692 How Many Times Reached?
|
| コンテスト | |
| ユーザー |
PyonPyon
|
| 提出日時 | 2024-03-22 21:56:03 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,063 bytes |
| コンパイル時間 | 1,976 ms |
| コンパイル使用メモリ | 197,260 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-09-30 11:25:12 |
| 合計ジャッジ時間 | 3,060 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 40 WA * 3 |
ソースコード
#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
//typedef long long ll;
#define rep(i,a,b) for(int i=a;i<b;i++)
using vi = vector<int>; // intの1次元の型に vi という別名をつける
using vvi = vector<vi>; // intの2次元の型に vvi という別名をつける
//using mint = modint998244353;
const long long INF = 1e18;
//bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1<<j))}
//int a = s[0] - ‘0’;文字列から数字
//int a=atoi(s.c_str());
int main() {int n;
cin>>n;
vi rr(n);
vi ll(n);
int r1=0,r2=0;
vector<vector<char>>vec(n,vector<char>(n));
rep(i,0,n){
string s;
cin>>s;
rep(j,0,n){
vec[i][j]=s[j];
}
}
rep(i,0,n){
rep(j,0,n){
if(vec[i][j]=='A'){rr[i]+=101;ll[j]+=101;}
else if(vec[i][j]='.'){rr[i]+=1;ll[j]+=1;}
}
}
rep(i,0,n){
if(vec[i][i]=='A')r1+=101;
else if(vec[i][i]=='.')r1+=1;
if(vec[i][n-1-i]=='A')r2+=101;
else if(vec[i][n-1-i]=='.')r2+=1;
}
int ans=0;
int aa=(n-1)*101+1;
rep(i,0,n){if(rr[i]==aa)ans++;}
rep(i,0,n){if(ll[i]==aa)ans++;}
if(r1==aa)ans++;
if(r2==aa)ans++;
cout<<ans;
}
PyonPyon