c언어 32344번 유물 발굴 (백준)

 

int main() {
    //0번
	int r,c,n,d[100001][4]={},x,y,z;
	long long A=0,B=0,C;
	scanf("%d %d",&r,&c);
	scanf("%d",&n);
    //1번
	while(n--) {
		scanf("%d %d %d",&x,&y,&z);
		if(!d[x][0]) { //1.1번
			d[x][0]=d[x][2]=y;
			d[x][1]=d[x][3]=z;
		} else { //1.2번
			if(d[x][0]>y) d[x][0]=y;
			if(d[x][1]>z) d[x][1]=z;
			if(d[x][2]<y) d[x][2]=y;
			if(d[x][3]<z) d[x][3]=z;
		} 
	}
	for(int i=1; i<=1e5; i++) { //2번
		if(d[i][0]) {
			C=(long long)(d[i][2]-d[i][0]+1)*(d[i][3]-d[i][1]+1); //크기 구하기
			if(C>A) { //만약 기존에 있던 것보다 더 큰 조각이라면
				A=C; //크기 
				B=i; //번호
			}
		}
	} printf("%lld %lld",B,A); //출력
}

 

풀이 : 직사각형 면적 구하기

 

0) R,C,N 을 입력받습니다.

 

1)    a,v,h 을 입력받습니다. 여기서 배열을 이용하며 이것은 0으로 초기화 해놓습니다.

1.1)    배열은 0번, 1번은 직사각형중 좌표값이 가장 작은 좌표쌍, 2번 3번은 직사각형중 좌표갑싱 가장 큰 좌표쌍이 들어갑니다.

1.2)   처음 배열에 집어넣을 때는 1*1 직사각형으로

1.3)  두 번째 이상 부터는, 기존에 조각의 정보를 나타내던 좌표쌍들과 비교를 하여, 수정을 가합니다.

 

2) 1번 조각부터 100000번 조각까지의 크기를 구하고, 크기가 같다면 작은 번호가 우선이 되도록 오름차순으로 반복을 진행합니다.

 

3) 출력합니다.

https://www.acmicpc.net/problem/32344