글 읽기 - 머가 문제일까요 ㅜㅜ 예제는 다 맞는데 틀리다고 나오네요

kgs9843 3년 전 0

웬만한거 다 넣어봤는데 반례를 모르겠어요..

#include<stdio.h>
int main(){
	int a;
	int i,j,k,pp;
	scanf("%d",&a);
	for (i=1;i<=a;i++){
		int l,h,n;
		scanf("%d %d %d",&l,&h,&n);
		int list[h][l];
		for(j=0;j<h;j++){
			for(k=0;k<l;k++){
				list[j][k]=0;
			}
		}
		for(j=1;j<=n;j++){
			int x,y;
			scanf("%d %d",&x,&y);
			list[y][x]=1;
		}
		int ab;
		int z=0;
		for(j=0;j<h;j++){//0000011(l-2)0(l-1) 
			if(h==1){
				for(k=0;k<=l-2;k++){
					if(k==l-2){
						if(list[j][k+1]==1){
							z=z+1;
						}
					}
					if (list[j][k]==1){
						if(list[j][k+1]==1){
						}
						else{
							z=z+1;
						}
					}
				}
			}
			else{
				if(j==0){
					for(k=0;k<=l-2;k++){
						if(k==l-2){
							if(list[j][k+1]==1){
								z=z+1;
							}
						}
						if (list[j][k]==1){
							if(list[j][k+1]==1){
							}
							else{
								z=z+1;
							}
						}
					}
				}
				else{
					for(k=0;k<=l-1;k++){
						if(k==0){
							if (list[j][k]==1){
								if(list[j][k+1]==1){
								}
								else if(list[j-1][k]==1){
								}
								else{
									z=z+1;
								}
							}
						}
						else if (k>0){
							if (list[j][k]==1){
								int n1=3;
								int n2=3;
								if(list[j][k-1]==0){//01100
									ab=k;//1
								}
								
								if(k==l-1){//      l-2  l-1   
						 			for(pp=ab;pp<=k;pp++){
						 				if(list[j-1][pp]==1){
						 					n2=1;
						 					break;
						 				}
						 				else{
						 					n2=0;
										}
									}
								}
								else if(list[j][k+1]==0){
									 for(pp=ab;pp<=k;pp++){
									 	if(list[j-1][pp]==1){
									 		n1=1;
									 		break;
										}
										else{
											n1=0;
										}
									 }
								}
								if(n1==0){
									z=z+1;
								}
								if(n2==0){
									z=z+1;
								}
								
							}
						}
					}
				
				}
			}
		}
		printf("%d\n",z);
		/*for(j=0;j<h;j++){
			for(k=0;k<l;k++){
				printf("%d ",list[j][k]);
			}
			printf("\n");
		}*/
	}
}

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

문제

문제

출처

ICPC

머가 문제일까요 ㅜㅜ 예제는 다 맞는데 틀리다고 나오네요

kgs9843 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말