글 읽기 - 반례좀 부탁드립니다.

dkgk2008 3년 전 0

반례를 부탁드립니다...

예시로 나온것은 답이 나오는데 틀린 걸 보니 반례가 있을 것 같은데 찾질 못하겠습니다.....

부탁드립니다.

#include <stdio.h>
#include<string.h>
char p[1003][1003];
char q[1003][1003];
int linecnt = 0;
int x1, x2, yy1, y2;
int px1, px2, py1, py2;
int cnt = 0;

void clear()
{
	for (int i = 0; i < 1002;i++) {
		memset(p[i], 0x01, 1000);
	}
	for (int i = 0; i < 1002;i++) {
		memset(q[i], 0x00, 1000);
	}


}

void cpy(int x1, int y1, int x2, int y2) {
	for (int j = y1;j <= y2;j++) {
		for (int i = x1; i <= x2;i++)
		{
			p[j][i] = '1';
		}
	}
}

void cpy2(int x1, int y1, int x2, int y2) {
	for (int j = y1;j <= y2;j++) {
		for (int i = x1; i <= x2;i++)
		{
			q[j][i] = '1';
		}
	}
}

void linecnt1() {
	
		for (int j = yy1;j <= y2;j++)
		{
			if (q[j][x1] == p[j][x1])linecnt++;
		}
		for (int j = yy1;j <= y2;j++)
		{
			if (q[j][x2] == p[j][x2])linecnt++;
		}
		for (int j = x1+1;j <= x2-1;j++)
		{
			if (q[yy1][j] == p[yy1][j])linecnt++;
		}
		for (int j = x1+1;j <= x2-1;j++)
		{
			if (q[y2][j] == p[y2][j])linecnt++;
		}
	
}
void fullcnt() {
	for (int i = yy1;i <= py2;i++)
	{
		for (int j = x1;j <= px2;j++)if (p[i][j] == q[i][j])cnt++;
	}
}
int main() 
{
	clear();

	scanf("%d %d %d %d", &x1, &yy1, &x2, &y2);
	cpy(x1, yy1, x2, y2);
	scanf("%d %d %d %d", &px1, &py1, &px2, &py2);
	cpy2(px1, py1, px2, py2);

	fullcnt();
	linecnt1();

	if (cnt == 1)printf("point");
	else if (cnt == 0) printf("NULL");
	else if (linecnt > 1 && linecnt == cnt)printf("LINE");
	else if (linecnt < cnt)printf("FACE");
	else if (cnt >= 4) printf("FACE");

}

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

dkgk2008 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말