結果

問題 No.202 1円玉投げ
ユーザー KilisameKilisame
提出日時 2016-06-08 14:13:18
言語 Java21
(openjdk 21)
結果
MLE  
実行時間 -
コード長 2,242 bytes
コンパイル時間 3,045 ms
コンパイル使用メモリ 88,468 KB
実行使用メモリ 1,225,012 KB
最終ジャッジ日時 2024-12-22 10:25:41
合計ジャッジ時間 168,345 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 MLE -
testcase_01 MLE -
testcase_02 AC 223 ms
51,296 KB
testcase_03 MLE -
testcase_04 AC 160 ms
46,888 KB
testcase_05 MLE -
testcase_06 MLE -
testcase_07 MLE -
testcase_08 TLE -
testcase_09 MLE -
testcase_10 MLE -
testcase_11 MLE -
testcase_12 MLE -
testcase_13 MLE -
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 TLE -
testcase_19 MLE -
testcase_20 MLE -
testcase_21 MLE -
testcase_22 AC 561 ms
82,260 KB
testcase_23 MLE -
testcase_24 AC 245 ms
64,180 KB
testcase_25 MLE -
testcase_26 AC 668 ms
82,164 KB
testcase_27 AC 694 ms
75,596 KB
testcase_28 AC 265 ms
48,248 KB
testcase_29 AC 266 ms
48,000 KB
testcase_30 AC 922 ms
105,204 KB
testcase_31 AC 231 ms
47,304 KB
testcase_32 AC 1,152 ms
121,848 KB
testcase_33 AC 726 ms
75,704 KB
testcase_34 AC 905 ms
80,244 KB
testcase_35 TLE -
testcase_36 TLE -
testcase_37 TLE -
testcase_38 TLE -
testcase_39 AC 406 ms
56,832 KB
testcase_40 AC 265 ms
508,564 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class Main {

    private static Set<int[]> leftOfCoin = new TreeSet<int[]>(new IntArrayComparator());

    /* 座標(0,0)から距離20未満の座標の一覧 */
    private static final List<int[]> DISTANCE_UNDER_20_POINT_LIST = new ArrayList<int[]>();

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int limit = cin.nextInt();
        int leftCount = 0;
        for (int i = -19; i <= 19; i++) {
            for (int j = -19; j <= 19; j++) {
                if (i * i + j * j < 400) {
                    DISTANCE_UNDER_20_POINT_LIST.add(new int[] {i, j});
                }
            }
        }
        int[] point = new int[2];
        for (int i = 0; i < limit; i++) {
            point[0] = cin.nextInt();
            point[1] = cin.nextInt();
            if (isLeft(point)) {
                leftCount++;
            }
        }
        System.out.println(leftCount);
    }

    private static boolean isLeft(int[] point) {
        if (leftOfCoin.contains(point)) {
            /* コインが置けない場所としてマークされていたらfalseを返す */
            return false;
        }
        /* コインが置ける場所であれば、そのコインが置かれたことにより、コインを置くことができなくなるポイントをチェックする。コインが置けなくなるポイント=今置いた場所から距離20(2円の半径の和)未満である場所。(=の時は外接なのでセーフ) */
        DISTANCE_UNDER_20_POINT_LIST.forEach(coins -> {
            if (point[0] + coins[0] >= 0 && point[0] + coins[0] <= 20000 && point[1] + coins[1] >= 0 && point[1] + coins[1] <= 20000) {
                leftOfCoin.add(new int[] {point[0] + coins[0], point[1] + coins[1]});
            }
        });
        return true;
    }

    static class IntArrayComparator implements Comparator<int[]> {
        @Override
        public int compare(int[] o1, int[] o2) {
            return o1[0] == o2[0] ? o1[1] == o2[1] ? 0 : o1[1] - o2[1] : o1[0] - o2[0];
        }
    }

}
0