글 읽기 - 95% 에서 틀렸다고 나옵니다 ㅠㅠㅠㅠ

superm 5년 전 1

95%에서 갑자기 틀렸다고 나오네여 ㅠㅠㅠㅠ 문제에 있는 TC 뿐만 아니라 질문검색에 있는 모든 TC 다 잘나옵니다 ㅠㅠㅠㅠ

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <set>
#include <queue>
#include <vector>
#include <algorithm>
#define MAX 101
#define INF 987654321
using namespace std;

/*
 
 - 경사로는 낮은 칸에만 놓을 수 있음 (낮은칸은 연속된 L개)
 - 높이차는 1
 - 범위를 벗어날 수 없음
 - 같은 곳에는 오직 하나의 경사로만 존재
 
 */

typedef pair<int, int> node;

int n,m,ans;
int map[MAX][MAX];
bool visited[MAX][MAX][2];  // 0 : 행 , 1 : 열

vector<node> v;

// 행 탐색
void goRow(int col){
    // 0 ~ n-1 의 열을 돌며 탐색
    for(int i=0; i<n-1; i++){
        int u = map[i][col];
        int d = map[i+1][col];
        int dif = abs(u-d);
        
        // 높이 차가 1보다 크다면
        if(dif > 1) return;
        
        // 노드가 같다면
        if(dif == 0) continue;
        
        // 위쪽이 더 작은 노드라면
        else if(u < d){
            // 현재 노드부터 위쪽으로 이동하여 연속적인 L개의 낮은 노드가 존재한다면
            for(int j=i; j>i-m; j--){
                
                // 범위를 벗어났거나 이미 방문했거나 값이 다르다면
                if(j < 0 || visited[j][col][0] || map[j][col] != u){
                    v.clear();
                    return;
                }
                
                v.push_back(node(j,col));
            }
        }
        // 아래쪽이 더 작은 노드라면
        else{
            // 현재 노드부터 아래쪽으로 이동하여 연속적인 L개의 낮은 노드가 존재한다면
            for(int j=i+1; j<i+1+m; j++){
                
                // 범위를 벗어났거나 이미 방문했거나 값이 다르다면
                if(j >= n || visited[j][col][0] || map[j][col] != d){
                    v.clear();
                    return;
                }
                
                v.push_back(node(j,col));
            }
        }
        
        // 경사로 설치
        for(int j=0; j<v.size(); j++){
            visited[v[j].first][v[j].second][0] = true;
        }
        v.clear();
    }
    
    ans++;
}

// 열 탐색
void goCol(int row){
    // 0 ~ n-1 의 행을 돌며 탐색
    for(int i=0; i<n-1; i++){
        int l = map[row][i];
        int r = map[row][i+1];
        int dif = abs(l-r);
        
        // 높이 차가 1보다 크다면
        if(dif > 1) return;
        
        // 노드가 같다면
        if(dif == 0) continue;
        
        // 왼쪽이 더 작은 노드라면
        else if(l < r){
            // 현재 노드부터 왼쪽으로 이동하여 연속적인 L개의 낮은 노드가 존재한다면
            for(int j=i; j>i-m; j--){
                
                // 범위를 벗어났거나 이미 방문했거나 값이 다르다면
                if(j < 0 || visited[row][j][1] || map[row][j] != l){
                    v.clear();
                    return;
                }
                
                v.push_back(node(row,j));
            }
        }
        // 오른쪽이 더 작은 노드라면
        else{
            // 현재 노드부터 오른쪽으로 이동하여 연속적인 L개의 낮은 노드가 존재한다면
            for(int j=i+1; j<i+1+m; j++){
               
                // 범위를 벗어났거나 이미 방문했거나 값이 다르다면
                if(j >= n || visited[row][j][1] || map[row][j] != r){
                    v.clear();
                    return;
                }
                
                v.push_back(node(row,j));
            }
        }
        
        // 경사로 설치
        for(int j=0; j<v.size(); j++){
            visited[v[j].first][v[j].second][1] = true;
        }
        v.clear();
    }
    
    ans++;
}

int main(int argc, const char * argv[]) {
    // cin,cout 속도향상
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    cin >> n >> m;
    
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cin >> map[i][j];
        }
    }
    
    memset(visited, false, sizeof(visited));
    
    ans = 0;
    for(int i=0; i<n; i++){
        goRow(i);
        goCol(i);
    }
    
    cout << ans << "\n";
    
    return 0;
}

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

문제

문제

출처

ICPC

95% 에서 틀렸다고 나옵니다 ㅠㅠㅠㅠ

superm 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말