結果

問題 No.743 Segments on a Polygon
ユーザー x87asdfx87asdf
提出日時 2018-11-03 15:17:54
言語 Java21
(openjdk 21)
結果
RE  
実行時間 -
コード長 1,068 bytes
コンパイル時間 1,802 ms
コンパイル使用メモリ 76,856 KB
実行使用メモリ 56,336 KB
最終ジャッジ日時 2024-11-20 19:00:10
合計ジャッジ時間 3,928 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int count = 0;
        
        int[][] figure = new int[n][2];
        figure[0][0] = sc.nextInt();
        figure[0][1] = sc.nextInt();
        
        for(int i=1;i<n;i++) {
            figure[i][0] = sc.nextInt();
            figure[i][1] = sc.nextInt();
            
            for(int j=1;j<=i;j--) {
                if(figure[i][0] < figure[i-j][0] && figure[i][1] > figure[i-j][0]) {
                    if(figure[i][0] > figure[i-j][1] && figure[i][1] < figure[i-j][1]) {
                        count++;
                    }
                } else if(figure[i][0] < figure[i-j][1] && figure[i][1] > figure[i-j][1]) {
                    if(figure[i][0] > figure[i-j][0] && figure[i][1] < figure[i-j][0]) {
                        count++;
                    }
                }
            }
        }
        
        
        System.out.println(count);
    }
}
0