글 읽기 - 반례를 못찾겠습니다

j07801 4년 전 0

제 코드의 어떤 문제점이 있는지 모르겠습니다..

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a,b,n;

int main(){
    int t;
    int v1,v2;
    scanf("%d",&t);
    for(int i=0; i<t; i++){
        scanf("%d %d %d",&a,&b,&n);
        int dip[a+2][b+2]={0,};
        int cnt=0;
        for(int j=0; j<n; j++){
            scanf("%d %d",&v1,&v2);
            dip[v1][v2]=1;
        }
        int flag=0;
        for(int i1=0; i1<b; i1++){
            for(int j1=0; j1<a; j1++){
            if(flag==0){
                if(dip[i1][j1]==-1){flag=1;}
                if(dip[i1][j1]==1){flag=1; cnt++;}
                if(dip[i1+1][j1]==1){if(flag==1){dip[i1+1][j1]=-1;}}
                }
            else {
                     if(dip[i1][j1]!=1 && dip[i1][j1]!=-1){flag=0;}
                else {
                if(dip[i1+1][j1]==1) {dip[i1+1][j1]=-1;}
                }
            }
            }
        }
        printf("%d\n",cnt);
    }
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다

j07801 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말