QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#527983 | #7733. Cool, It’s Yesterday Four Times More | Stelor | WA | 1ms | 3664kb | C++20 | 1.3kb | 2024-08-23 01:21:25 | 2024-08-23 01:21:25 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int n,m,id,ans,vis[N][N];
char s[N][N];
vector<pair<int,int>> se;
bool inmp(int x,int y)
{
if(x>=1&&x<=n&&y>=1&&y<=m) return true;
return false;
}
void dfs(int x,int y)
{
se.push_back({x,y});
vis[x][y]=id;
for(int i=0;i<4;++i)
{
int nx=x+dx[i],ny=y+dy[i];
if(inmp(nx,ny)&&s[nx][ny]=='.'&&vis[nx][ny]!=id)
{
dfs(nx,ny);
}
}
}
bool check(int px,int py)
{
for(int i=1;i<=n;++i)
{
for(int j=1;j<=m;++j)
{
if(vis[i][j]!=id&&s[i][j]=='.')
{
bool f=true;
for(auto t:se)
{
int nx=i+px-t.first,ny=j+py-t.second;
if(!inmp(nx,ny)||s[nx][ny]!='.')
{
f=false;break;
}
}
if(f) return false;
}
}
}
return true;
}
void solve()
{
cin>>n>>m;
id=0,ans=0;
for(int i=1;i<=n;++i) for(int j=1;j<=m;++j)
{
cin>>s[i][j];
vis[i][j]=0;
}
for(int i=1;i<=n;++i)
{
for(int j=1;j<=m;++j)
{
if(!vis[i][j]&&s[i][j]=='.')
{
se.clear();
++id;
dfs(i,j);
if(check(i,j))
{
ans=ans+(int)se.size();
}
}
}
}
cout<<ans<<'\n';
}
int main()
{
ios::sync_with_stdio(0),cin.tie(0);
int _;
cin>>_;
while(_--) solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3664kb
input:
4 2 5 .OO.. O..O. 1 3 O.O 1 3 .O. 2 3 OOO OOO
output:
3 1 0 0
result:
ok 4 lines
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3624kb
input:
200 2 4 OOO. OO.. 2 3 OOO .O. 3 3 O.O OOO OO. 4 1 . . O O 1 2 .O 1 1 . 2 5 .OO.. .O.O. 2 1 O O 1 1 O 1 3 .OO 5 1 O O . O . 5 2 O. .. O. .O .. 5 3 ... ... .OO ..O OOO 3 5 ..O.O .O.O. .OO.O 5 2 .O OO O. O. .. 2 1 O O 3 5 .O.OO O...O ..OO. 1 5 ..... 5 1 O . O . . 5 3 OOO OO. .OO OO. O.O 2 1 O . 5 2 O. ...
output:
3 0 0 2 1 1 3 0 0 1 0 4 9 4 4 0 6 5 2 0 1 6 4 5 2 0 0 5 3 3 1 4 1 0 4 5 2 3 7 3 0 6 2 2 2 0 4 6 6 3 3 2 3 5 2 1 0 3 3 4 4 2 2 0 7 6 4 8 5 3 2 5 2 1 2 1 4 0 0 2 5 1 4 6 6 1 6 2 2 3 4 5 2 1 0 1 9 3 4 11 0 3 2 1 0 0 4 3 1 4 3 8 3 0 3 6 2 5 1 3 3 4 0 2 11 2 2 4 0 4 4 6 2 1 2 3 0 5 0 16 4 3 2 6 0 8 3 3 1...
result:
wrong answer 12th lines differ - expected: '7', found: '4'