pb91b7.java

給一個平面上的三角形, 找出包含此三角形且平行於兩軸的最小矩形.

import java.io.*;

class pb91b7
{
  public static void main(String args[]) throws IOException
  {
    BufferedReader br=new BufferedReader(new FileReader(new File(args[0])));
    int line=Integer.parseInt(br.readLine().trim());
    String a[]=new String[6];
    int L=0,R=0,U=0,D=0;
    for (int i=0;i<line;i++)
    {
      a=br.readLine().trim().split(" ",-1);
      L=Integer.parseInt(a[0]);	R=L;
      U=Integer.parseInt(a[1]); D=U;
      if (Integer.parseInt(a[2])<L) L=Integer.parseInt(a[2]);
      if (Integer.parseInt(a[2])>R) R=Integer.parseInt(a[2]);

      if (Integer.parseInt(a[3])<D) D=Integer.parseInt(a[3]);
      if (Integer.parseInt(a[3])>U) U=Integer.parseInt(a[3]);

      if (Integer.parseInt(a[4])<L) L=Integer.parseInt(a[4]);
      if (Integer.parseInt(a[4])>R) R=Integer.parseInt(a[4]);

      if (Integer.parseInt(a[5])<D) D=Integer.parseInt(a[5]);
      if (Integer.parseInt(a[5])>U) U=Integer.parseInt(a[5]);

      System.out.println(L+" "+R+" "+U+" "+D);
    }
  }
}