結果
問題 |
No.1074 増殖
|
ユーザー |
![]() |
提出日時 | 2020-06-05 22:18:23 |
言語 | Java (openjdk 23) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,010 bytes |
コンパイル時間 | 2,151 ms |
コンパイル使用メモリ | 77,868 KB |
実行使用メモリ | 748,476 KB |
最終ジャッジ日時 | 2024-12-17 15:59:41 |
合計ジャッジ時間 | 17,444 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 3 |
other | MLE * 12 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] xa = new int[n]; int[] ya = new int[n]; int[] xb = new int[n]; int[] yb = new int[n]; for (int i = 0; i < n; i++) { String[] sa = br.readLine().split(" "); xa[i] = Integer.parseInt(sa[0]) + 20000; ya[i] = Integer.parseInt(sa[1]) + 20000; xb[i] = Integer.parseInt(sa[2]) + 19999; yb[i] = Integer.parseInt(sa[3]) + 19999; } br.close(); boolean[][] g = new boolean[40000][40000]; PrintWriter pw = new PrintWriter(System.out); for (int i = 0; i < n; i++) { int ans = 0; for (int j = xa[i]; j <= xb[i]; j++) { for (int j2 = ya[i]; j2 <= yb[i]; j2++) { if (!g[j][j2]) { g[j][j2] = true; ans++; } } } pw.println(ans); } pw.flush(); } }