글 읽기 - c++,가스관 ] 사이트마다 채점방식이 많이 다른가요..?

mimmyum 6년 전 0

백준에서 돌리면 마지막에 시간초과가 나오는데, 링크로 걸려있던 sphere 사이트에서는 accepted가 나오네요...

25 * 25라 시간초과가 안나올것같은데...

#include <iostream>
#define maxSize 26
using namespace std;

typedef struct point{
    int x;
    int y;
}POINT;

int R, C;
POINT M, Z;
char map[maxSize][maxSize];
int visited[maxSize][maxSize] = {0,};

void move() {
    int nowx, nowy, x, y;
    int bfx, bfy;
    int dx[4] = {-1, 1, 0, 0};
    int dy[4] = {0, 0, -1, 1};
    char temp;
    x = M.x;
    y = M.y;

    while (map[x][y] != 'Z') {
        visited[x][y] += 1;
        switch (map[x][y]) {
            case 'M':
                for (int i = 0; i < 4; i++) {
                    nowx = x + dx[i];
                    nowy = y + dy[i];
                    if (nowx < 0 || nowx >= R || nowy < 0 || nowy >= C) {
                        continue;
                    }
                    temp = map[nowx][nowy];
//                    if (map[nowx][nowy] != '.') {
//                        bfx = x;
//                        bfy = y;
//                        x = nowx;
//                        y = nowy;
//                    }
                    if(i == 0 && (temp == '1'||temp=='4'||temp=='|'||temp=='+') ){
                        bfx = x;
                        bfy = y;
                        x = nowx;
                        y = nowy;
                    }
                    else if(i == 1 && (temp == '2'||temp=='3'||temp=='|'||temp=='+') ){
                        bfx = x;
                        bfy = y;
                        x = nowx;
                        y = nowy;
                    }
                    else if(i == 2 && (temp == '1'||temp=='2'||temp=='-'||temp=='+') ){
                        bfx = x;
                        bfy = y;
                        x = nowx;
                        y = nowy;
                    }
                    else if(i == 3 && (temp == '3'||temp=='4'||temp=='-'||temp=='+') ){
                        bfx = x;
                        bfy = y;
                        x = nowx;
                        y = nowy;
                    }
                }
                break;
            case '|' :
                if (x - bfx == 1) {
                    bfx = x;
                    x += 1;
                } else if (bfx - x == 1) {
                    bfx = x;
                    x -= 1;
                }
                break;
            case '-':
                if (y - bfy == 1) {
                    bfy = y;
                    y += 1;
                } else {
                    bfy = y;
                    y -= 1;
                }
                break;
            case '+' :
                if (x - bfx == 1) {
                    bfy = y;
                    bfx = x;
                    x += 1;
                } else if (bfx - x == 1) {
                    bfy = y;
                    bfx = x;
                    x -= 1;
                } else if (y - bfy == 1) {
                    bfx = x;
                    bfy = y;
                    y += 1;
                } else {
                    bfx = x;
                    bfy = y;
                    y -= 1;
                }
                break;
            case '1' :
                if (y < bfy) {
                    bfy = y;
                    bfx = x;
                    x += 1;
                } else {
                    bfx = x;
                    bfy = y;
                    y += 1;
                }
                break;
            case '2':
                if (y < bfy) {
                    bfy = y;
                    bfx = x;
                    x -= 1;
                } else {
                    bfx = x;
                    bfy = y;
                    y += 1;
                }
                break;
            case '3':
                if (y > bfy) {
                    bfy = y;
                    bfx = x;
                    x -= 1;
                } else {
                    bfx = x;
                    bfy = y;
                    y -= 1;
                }
                break;
            case '4':
                if (y > bfy) {
                    bfy = y;
                    bfx = x;
                    x += 1;
                } else {
                    bfx = x;
                    bfy = y;
                    y -= 1;
                }
                break;
            case '.':
                int count = 0;
                int tovisitx, tovisity;
                char res;
                for (int i = 0; i < 4; i++) {
                    nowx = x + dx[i];
                    nowy = y + dy[i];
                    if (nowx < 0 || nowx >= R || nowy < 0 || nowy >= C) {
                        continue;
                    }
                    temp = map[nowx][nowy];
                    if (visited[nowx][nowy] <= 0) {
                        if(i == 0 && (temp == '1'||temp=='4'||temp=='|'||temp=='+') ){

                            count += 1;
                            tovisitx = nowx;
                            tovisity = nowy;
                        }
                        else if(i == 1 && (temp == '2'||temp=='3'||temp=='|'||temp=='+') ){

                            count += 1;
                            tovisitx = nowx;
                            tovisity = nowy;
                        }
                        else if(i == 2 && (temp == '1'||temp=='2'||temp=='-'||temp=='+') ){

                            count += 1;
                            tovisitx = nowx;
                            tovisity = nowy;
                        }
                        else if(i == 3 && (temp == '3'||temp=='4'||temp=='-'||temp=='+') ){

                            count += 1;
                            tovisitx = nowx;
                            tovisity = nowy;
                        }
                    }
                }
                if (count >= 2) {
                    res = '+';
                } else {
                    int difx = bfx - tovisitx;
                    int dify = bfy - tovisity;
                    if (difx == 2 || difx == -2) {
                        res = '|';
                    } else if (dify == 2 || dify == -2) {
                        res = '-';
                    } else if ((difx == 1 && dify == 1) || (difx == -1 && dify == -1)) {
                        if ((x - bfx) == -1) {
                            res = '4';
                        } else {
                            res = '2';
                        }
                    } else if ((difx == 1 && dify == -1) || (difx == -1 && dify == 1)) {
                        if ((x - bfx) == -1) {
                            res = '1';
                        } else {
                            res = '3';
                        }
                    }
                }
                cout << x+1 << " " << y+1 << " " << res << endl;
                return;
        }
    }
}


int main(){
    char temp;
    cin >> R >> C;

    for(int i = 0 ; i < R; i++){
        for(int j = 0; j<C; j++){
            cin >> temp;
            map[i][j] = temp;

            if(temp == 'M'){
                M.x = i; M.y = j;
            }
            else if(temp == 'Z'){
                Z.x = i; Z.y = j;
            }
            else if(temp == '+'){
                visited[i][j] = -1;
            }
        }
    }

    move();
    return 0;
}

startlink 6년 전 0

채점 방식 보다는 데이터가 다른 경우가 많습니다.

rjs463 6년 전 0

저도 하도 답답해서 가서 해봤더니 거기선 되는데 여기선 런타임에러나오네요 ...

kuuku123 4년 전 0

저두 여기선 시간초과 외국사이트는 통과되네요 ㅜㅜ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++,가스관 ] 사이트마다 채점방식이 많이 다른가요..?

mimmyum 6년 전 0

startlink 6년 전 0

rjs463 6년 전 0

kuuku123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말