Submission #865859

#	Time	Username	Problem	Language	Result	Execution time	Memory
865859		weakweakweak	Patkice (COCI20_patkice)	C++14	30 / 50	1 ms	1236 KiB

patkice

//簽到題
#include <bits/stdc++.h>
using namespace std;

#define pii pair<int,int>
#define fs first
#define sc second

int n, m, dx[4]={0,0,1,-1}, dy[4]={1,-1,0,0};
pii st, ed;
string s[110];

int fa[210000]={0};

int f(int x, int y){return x*m+y+100000;}
inline int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
inline void uni(int x, int y){
    x=find(x),y=find(y);
    if(x!=y)fa[x]=y;
}

void finish(string s){
    cout << ":)\n" << s << '\n';
    exit(0);
}

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0);
    cin >> n >> m;
    for(int i=0; i<210000; i++)fa[i]=i;
    for(int i=0; i<n; i++){
        cin >>s[i];
        for(int j=0; j<m; j++){
            if(s[i][j]=='x')ed={i,j};
            else if(s[i][j]=='o')st={i,j};
            else if(s[i][j]=='>')uni(f(i,j),f(i,j+1));
            else if(s[i][j]=='<')uni(f(i,j),f(i,j-1));
            else if(s[i][j]=='v')uni(f(i,j),f(i+1,j));
            else if(s[i][j]=='^')uni(f(i,j),f(i-1,j));
        }
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            int x=find(f(i,j));
            x-=100000;
        }
    }
    if(find(f(st.fs+1,st.sc))==find(f(ed.fs,ed.sc)))finish("S");
    if(find(f(st.fs-1,st.sc))==find(f(ed.fs,ed.sc)))finish("N");
    if(find(f(st.fs,st.sc+1))==find(f(ed.fs,ed.sc)))finish("E");
    if(find(f(st.fs,st.sc-1))==find(f(ed.fs,ed.sc)))finish("W");
    cout << ":(\n";
}

• Subtask 1: 30 / 30
• Subtask 2: 0 / 20