글 읽기 - 서브태스크 1만 풉니다. 반례 좀 구해주세요.

d86729 5년 전 0

소스코드는 아래와 같습니다.

서브태스크 1(point와 line만 있는 경우만 따집니다)만 생각해 주세요.

문제의 조건에서 x1 < x2이고, y1 < y2임이 보장되어 있습니다.

문제에서 입력으로 들어오는 사각형을 표시하는 좌표 순서쌍 두 쌍 각각은 그 사각형의 왼쪽 아래, 오른쪽 위를 가르킵니다.

---------------------------------------

알고 보니까 입력값이 음수인 건 생각 못했네요. 생성자에서 좌표값은 +=1,000,000,000 더해서 받고 자료형도 long long으로 교체하니 통과됩니다.

서브태스크 3 풀이 힌트 좀 남겨주시면 감사하겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;
struct square{
public:
	long long x1, y1, x2, y2;
	long long xrange;
	long long yrange;
	square(void){
		cin >> x1 >> y1 >> x2 >> y2;
		x1 += 1000000000;
		x2 += 1000000000;
		y1 += 1000000000;
		y2 += 1000000000;
		xrange = x2 - x1;
		yrange = y2 - y1;
	}
};
int main()
{
	struct square a;//x1에서 시작해서 x2 
	struct square b;//y1에서 시작해서 y2
	
	int x_flag = 0;
	int y_flag = 0;
	
	if(a.x2==b.x1 || a.x1==b.x2)	x_flag=1;	
	if(a.y2==b.y1 || a.y1==b.y2)	y_flag=1;
	if(x_flag+y_flag==2){
		cout << "POINT";
		return 0;
	}
	if(x_flag==1)
	{
		if(a.yrange + b.yrange > max(a.y2 - b.y1, b.y2 - a.y1))
		{
			cout << "LINE";
			return 0;
		}
	}
	if(y_flag==1)
	{
		if(a.xrange + b.xrange > max(a.x2 - b.x1, b.x2 - a.x1))
		{
			cout << "LINE";
			return 0;
		}
	}
}
/*#include <iostream>
#include <algorithm>
using namespace std;
struct square{
public:
	int x1, y1, x2, y2;
	int xrange;
	int yrange;
	square(void){
		cin >> x1 >> y1 >> x2 >> y2;
		xrange = x2 - x1;
		yrange = y2 - y1;
	}
};
int main()
{
	struct square a;//x1에서 시작해서 x2 
	struct square b;//y1에서 시작해서 y2
	
	int x_flag = 0;
	int y_flag = 0;
	
	if(a.x2==b.x1 || a.x1==b.x2)	x_flag=1;	
	if(a.y2==b.y1 || a.y1==b.y2)	y_flag=1;
	if(x_flag+y_flag==2){
		cout << "POINT";
		return 0;
	}
	if(x_flag==1)
	{
		if(a.yrange + b.yrange > max(a.y2 - b.y1, b.y2 - a.y1))
		{
			cout << "LINE";
			return 0;
		}
	}
	if(y_flag==1)
	{
		if(a.xrange + b.xrange > max(a.x2 - b.x1, b.x2 - a.x1))
		{
			cout << "LINE";
			return 0;
		}
	}
}*/

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

문제

문제

출처

ICPC

서브태스크 1만 풉니다. 반례 좀 구해주세요. - 추가 요청

d86729 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말