結果

問題 No.743 Segments on a Polygon
ユーザー x87asdfx87asdf
提出日時 2018-11-03 13:46:17
言語 Java21
(openjdk 21)
結果
TLE  
実行時間 -
コード長 1,068 bytes
コンパイル時間 2,177 ms
コンパイル使用メモリ 77,076 KB
実行使用メモリ 87,152 KB
最終ジャッジ日時 2024-11-20 18:52:11
合計ジャッジ時間 36,966 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

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