點閱 280 推薦 0 回覆 0

#include <stdio.h>
int x[100]={0}, y[100]={0}; //x:가로 점선 y:세로 점선
int x_c=0, y_c=0; //가로 점선 개수, 세로 점선 개수

int line(void); //오름차순 정렬
int x_max(int n); //가로길이 최대
int y_max(int m); //세로길이 최대
int main(void)
{
	int n, m, l, i, a;

	scanf(" %d %d", &n, &m); //가로, 세로 길이
	scanf(" %d", &l); //점선의 개수

	for(i=0; i<l; i++)
	{
		scanf(" %d", &a);
		if(a==0) //가로 점선
		{
			scanf(" %d", &x[x_c++]);
		}
		else //세로 점선
		{
			scanf(" %d", &y[y_c++]);
		}
	}

	line();
	printf("%d", x_max(n)*y_max(m));

	return 0;
}
int line(void)
{
	int i, j, temp, min;

	for(i=0; i<(x_c-1); i++)
	{
		min=i;
		for(j=i+1; j<x_c; j++)
		{
			if(x[min]>x[j])
				min=j;
		}
		if(min!=i)
		{
			temp=x[i];
			x[i]=x[min];
			x[min]=temp;
		}
	}

	for(i=0; i<(y_c-1); i++)
	{
		min=i;
		for(j=i+1; j<y_c; j++)
		{
			if(y[min]>y[j])
				min=j;
		}
		if(min!=i)
		{
			temp=y[i];
			y[i]=y[min];
			y[min]=temp;
		}
	}
}
int x_max(int n)
{
	if(y_c==0) //세로 점선이 없을 경우
		return n;

	int i, max=0, a;

	for(i=0; i<=y_c; i++)
	{
		if(i==0)
			a=y[i];

		else if(i==y_c)
			a=n-y[i-1];

		else
			a=y[i]-y[i-1];

		if(max<a)
			max=a;
	}

	return max;
}
int y_max(int m)
{
	if(x_c==0) //가로 점선이 없을 경우
		return m;

	int i, max=0, a;

	for(i=0; i<=x_c; i++)
	{
		if(i==0)
			a=x[i];

		else if(i==x_c)
			a=m-x[i-1];

		else
			a=x[i]-x[i-1];

		if(max<a)
			max=a;
	}

	return max;
}



List of Articles
編號 標題 作者 日期 點閱
公告 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 789
公告 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1552
公告 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2897
公告 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 11325
公告 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 5222
公告 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 9050
公告 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19490
公告 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38367
110 정올 - 문제은행 - 강아지와 병아리(1001) 조정미 2018.06.23 767
109 정올 - 문제은행 - 내리막길(1024) - Time Limit Exceed 조정미 2018.06.23 281
108 정올 - 문제은행 - 가장 많이 나온 자연수(1069) 조정미 2018.06.23 319
107 정올 - 문제은행 - 성적 관리 프로그램(1086) 조정미 2018.06.23 453
» 정올 - 문제은행 - 종이 자르기(1067) 조정미 2018.06.23 280
105 정올 - 문제은행 - 생성 불능 숫자(1184) 조정미 2018.06.23 137
104 정올 - 문제은행 - 과자게임(1319) 조정미 2018.06.30 196
103 정올 - 문제은행 - 닭장 전등 관리(1084) 조정미 2018.06.30 207
102 정올 - 문제은행 - 십자 카드 문제(1018) - Time Limit Exceed 조정미 2018.07.07 307
101 정올 - 문제은행 - Red and Black(1154) 조정미 2018.07.14 259
100 정올 반복제어문3 자가진단4 정승준 2018.08.18 116
99 정올 반복제어문3 자가진단3 정승준 2018.08.18 105
98 정올 반복제어문3 자가진단6 정승준 2018.08.18 129
97 정올 반복제어문3 자가진단5 정승준 2018.08.18 121
96 정올 반복제어문3 자가진단7 정승준 2018.08.25 128
95 정올 반복제어문3 형성평가1 정승준 2018.08.25 80
94 정올 반복제어문3 형성평가2 정승준 2018.08.25 108
93 정올 반복제어문3 형성평가3 정승준 2018.08.25 110
92 정올 반복제어문3 형성평가4 정승준 2018.08.25 84
91 534 : 선택제어문 - 자가진단7 adbdcd123 2018.08.25 201
Board Pagination Prev 1 ... 16 17 18 19 20 21 22 23 24 25 26 Next
/ 26