QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#292307#7970. 三步棋FamiglistmoAC ✓1ms3624kbC++17912b2023-12-27 22:51:272023-12-27 22:51:29

Judging History

This is the latest submission verdict.

  • [2023-12-27 22:51:29]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3624kb
  • [2023-12-27 22:51:27]
  • Submitted

answer

#include<bits/stdc++.h>
#define pii pair<int,int>
using namespace std;

vector<pii> vec;
string s[5];

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);

    int T;
    cin>>T;
    while(T--){
        vec.clear();

        for(int i=0;i<5;++i) cin>>s[i];
        for(int i=0;i<5;++i)for(int j=0;j<5;++j)
            if(s[i][j]=='o')vec.emplace_back(i,j);
        if(vec.size()==1||vec.size()==3) { puts("Away"); continue; }
        if(vec.size()==2) { puts("Far"); continue; }
        sort(vec.begin(),vec.end());

        int x=5,y=5;
        for(auto [i,j]:vec) x=min(x,i),y=min(y,j);
        for(auto &[i,j]:vec) i-=x,j-=y;

        x=0,y=0;
        for(auto [i,j]:vec)x=max(x,i+1),y=max(y,j+1);
        if(x>y) swap(x,y);
        if(pii(x,y)==pii(1,4)||pii(x,y)==pii(2,2)) 
            puts("Away");
        else puts("Far");
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3624kb

input:

200
.....
..oo.
.....
.....
.....
.....
.....
oo...
o....
.....
.....
.o...
oo...
.....
.....
.....
.....
o....
oo...
.....
.....
...o.
..oo.
.....
.....
.....
....o
.....
.....
.....
.....
.....
.....
.ooo.
.o...
.....
.....
.....
.....
...oo
.o...
.o...
.o...
.....
.....
.....
.....
..oo.
.....
.....

output:

Far
Away
Away
Away
Away
Away
Far
Far
Away
Far
Away
Far
Far
Away
Far
Away
Far
Away
Away
Away
Far
Away
Far
Away
Away
Away
Away
Far
Far
Far
Far
Away
Far
Away
Far
Away
Far
Away
Away
Far
Away
Away
Far
Far
Away
Far
Far
Away
Far
Away
Away
Away
Away
Away
Away
Far
Away
Far
Away
Away
Away
Away
Far
Away
Far
Fa...

result:

ok 200 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

200
...oo
..oo.
.....
.....
.....
.....
..ooo
....o
.....
.....
.....
o....
oo...
.o...
.....
.....
.ooo.
...o.
.....
.....
.....
.oo..
..oo.
.....
.....
.....
...o.
...o.
...o.
...o.
.....
.oo..
..o..
..o..
.....
..o..
..ooo
.....
.....
.....
.....
.oooo
.....
.....
.....
.....
.....
o....
oo...
o....

output:

Far
Far
Far
Far
Far
Away
Far
Far
Away
Far
Far
Far
Far
Away
Far
Far
Far
Far
Far
Far
Far
Far
Far
Far
Far
Away
Far
Far
Far
Far
Away
Far
Away
Far
Far
Far
Away
Far
Far
Far
Far
Far
Far
Far
Far
Away
Far
Far
Far
Far
Far
Far
Away
Far
Away
Far
Far
Far
Away
Away
Far
Far
Far
Far
Away
Far
Far
Far
Far
Far
Far
Far...

result:

ok 200 lines