import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class lus { private lus() { int N = Reader.nextInt(); int[][] sz = new int[4][N]; int minX = 1 << 30, maxX = -1, minY = 1 << 30, maxY = -1; for (int i = 0; i < N; ++i) { for (int j = 0; j < 4; ++j) sz[j][i] = Reader.nextInt(); minX = Math.min(minX, sz[0][i]); maxX = Math.max(maxX, sz[1][i]); minY = Math.min(minY, sz[2][i]); maxY = Math.max(maxY, sz[3][i]); } for (int i = 0; i < N; ++i) if (sz[0][i] <= minX && maxX <= sz[1][i] && sz[2][i] <= minY && maxY <= sz[3][i]) { Writer.print("TAK\n"); return; } Writer.print("NIE\n"); } public static void main(String[] args) { Reader.init(System.in); for (int t = Reader.nextInt(); t > 0; t--) { new lus(); } Writer.flush(); } // ========================= // based on @author: http://www.rgagnon.com/javadetails/java-0603.html static class Writer { private static BufferedWriter out; static { out = new BufferedWriter(new OutputStreamWriter(System.out), 512); } static void print(char c) { try { out.write(c); } catch (IOException e) { e.printStackTrace(); } } static void print(String str) { try { out.write(str); } catch (IOException e) { e.printStackTrace(); } } static void println() { try { out.write("\n"); } catch (IOException e) { e.printStackTrace(); } } static void flush() { try { out.flush(); } catch (IOException e) { e.printStackTrace(); } } @Override protected void finalize() { try { out.flush(); } catch (IOException e) { e.printStackTrace(); } } } // ========================= // based on @author: http://www.cpe.ku.ac.th/~jim/java-io.html static class Reader { static BufferedReader reader; static StringTokenizer tokenizer; static void init(InputStream input) { reader = new BufferedReader(new InputStreamReader(input)); tokenizer = new StringTokenizer(""); } static String next() { try { while (!tokenizer.hasMoreTokens()) { String str; str = reader.readLine(); if (str == null) return null; tokenizer = new StringTokenizer(str); } } catch (IOException e) { e.printStackTrace(); } return tokenizer.nextToken(); } static int nextInt() { try { return Integer.parseInt(next()); } catch (NumberFormatException e) { e.printStackTrace(); } return -1; } static double nextDouble() { try { return Double.parseDouble(next()); } catch (NumberFormatException e) { e.printStackTrace(); } return -1; } } // ========================= }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 | import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class lus { private lus() { int N = Reader.nextInt(); int[][] sz = new int[4][N]; int minX = 1 << 30, maxX = -1, minY = 1 << 30, maxY = -1; for (int i = 0; i < N; ++i) { for (int j = 0; j < 4; ++j) sz[j][i] = Reader.nextInt(); minX = Math.min(minX, sz[0][i]); maxX = Math.max(maxX, sz[1][i]); minY = Math.min(minY, sz[2][i]); maxY = Math.max(maxY, sz[3][i]); } for (int i = 0; i < N; ++i) if (sz[0][i] <= minX && maxX <= sz[1][i] && sz[2][i] <= minY && maxY <= sz[3][i]) { Writer.print("TAK\n"); return; } Writer.print("NIE\n"); } public static void main(String[] args) { Reader.init(System.in); for (int t = Reader.nextInt(); t > 0; t--) { new lus(); } Writer.flush(); } // ========================= // based on @author: http://www.rgagnon.com/javadetails/java-0603.html static class Writer { private static BufferedWriter out; static { out = new BufferedWriter(new OutputStreamWriter(System.out), 512); } static void print(char c) { try { out.write(c); } catch (IOException e) { e.printStackTrace(); } } static void print(String str) { try { out.write(str); } catch (IOException e) { e.printStackTrace(); } } static void println() { try { out.write("\n"); } catch (IOException e) { e.printStackTrace(); } } static void flush() { try { out.flush(); } catch (IOException e) { e.printStackTrace(); } } @Override protected void finalize() { try { out.flush(); } catch (IOException e) { e.printStackTrace(); } } } // ========================= // based on @author: http://www.cpe.ku.ac.th/~jim/java-io.html static class Reader { static BufferedReader reader; static StringTokenizer tokenizer; static void init(InputStream input) { reader = new BufferedReader(new InputStreamReader(input)); tokenizer = new StringTokenizer(""); } static String next() { try { while (!tokenizer.hasMoreTokens()) { String str; str = reader.readLine(); if (str == null) return null; tokenizer = new StringTokenizer(str); } } catch (IOException e) { e.printStackTrace(); } return tokenizer.nextToken(); } static int nextInt() { try { return Integer.parseInt(next()); } catch (NumberFormatException e) { e.printStackTrace(); } return -1; } static double nextDouble() { try { return Double.parseDouble(next()); } catch (NumberFormatException e) { e.printStackTrace(); } return -1; } } // ========================= } |