글 읽기 - 쉬운 문제인것 같은데도 틀렸군요..

citizen 7년 전 0

단순 계산 문제라 그냥 경우만 따져가서 풀어봤는데

통과를 못 받고 있습니다...

반례가 무엇이 있을까요?

import java.util.*;
import java.awt.List;
import java.io.*;
import java.math.*;
 
public class Main{
    public static BufferedReader br = 
            new BufferedReader(new InputStreamReader(System.in));
    public static BufferedWriter bw = 
            new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String args[]) throws IOException{
    	Scanner sc = new Scanner(System.in);
    	int t = sc.nextInt();
    	int x1, x2, y1, y2, x3, x4, y3, y4, area;
    	for(int i = 0; i < t; i++){
    		x1 = sc.nextInt();
    		y1 = sc.nextInt();
    		x2 = sc.nextInt();
    		y2 = sc.nextInt();
    		x3 = sc.nextInt();
    		y3 = sc.nextInt();
    		x4 = sc.nextInt();
    		y4 = sc.nextInt();
    		area = (x2-x1)*(y2-y1);
    		if(y2 <= y3 || y4 <= y1 ||
    				x4 <= x1 || x2 <= x3) bw.write(area+"\n");
    		else if(x3 <= x1 && x2 <= x4 && y3 <= y1 && y2 <= y4) bw.write("0\n");
    		else if(y1 <= y3){
    			if(x2 <= x4){
    				if(x1 <= x3){
    					if(y2 <= y4) bw.write((area-(x2-x3)*(y2-y3))+"\n");
    					else bw.write((area-(x2-x3)*(y4-y3))+"\n");
    				}else{
    					if(y2 <= y4) bw.write((area-(x2-x1)*(y2-y3))+"\n");
    					else bw.write((area-(x2-x1)*(y4-y3))+"\n");
    				}
    			}else{
    				if(x1 <= x3){
    					if(y2 <= y4) bw.write((area-(x4-x3)*(y2-y3))+"\n");
    					else bw.write((area-(x4-x3)*(y4-y3))+"\n");
    				}else{
    					if(y2 <= y4) bw.write((area-(x4-x1)*(y2-y3))+"\n");
    					else bw.write((area-(x4-x1)*(y4-y3))+"\n");
    				}
    			}
    		}else{
    			if(x2 <= x4){
    				if(x1 <= x3){
    					if(y2 <= y4) bw.write((area-(x2-x3)*(y2-y1))+"\n");
    					else bw.write((area-(x2-x3)*(y4-y1))+"\n");
    				}else{
    					if(y2 <= y4) bw.write((area-(x2-x1)*(y2-y1))+"\n");
    					else bw.write((area-(x2-x1)*(y4-y1))+"\n");
    				}
    			}else{
    				if(x1 <= x3){
    					if(y2 <= y4) bw.write((area-(x4-x1)*(y2-y1))+"\n");
    					else bw.write((area-(x4-x1)*(y4-y1))+"\n");
    				}else{
    					if(y2 <= y4) bw.write((area-(x4-x3)*(y2-y1))+"\n");
    					else bw.write((area-(x4-x3)*(y4-y1))+"\n");
    				}
    			}
    		}
    	}
        bw.close();
    }
}

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

문제

문제

출처

ICPC

쉬운 문제인것 같은데도 틀렸군요..

citizen 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말