結果
問題 | No.488 四角関係 |
ユーザー |
![]() |
提出日時 | 2018-09-24 15:02:35 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 211 ms / 5,000 ms |
コード長 | 984 bytes |
コンパイル時間 | 4,315 ms |
コンパイル使用メモリ | 77,028 KB |
実行使用メモリ | 57,008 KB |
最終ジャッジ日時 | 2024-09-22 03:35:20 |
合計ジャッジ時間 | 7,584 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int N = scan.nextInt();int M = scan.nextInt();int[]a = new int[M];int[]b = new int[M];for(int i = 0; i < M; i++) {a[i] = scan.nextInt();b[i] = scan.nextInt();}scan.close();if(M < 4 || N < 4) {System.out.println(0);System.exit(0);}int[][]G = new int[N][N];for(int i = 0; i < M; i++) {G[a[i]][b[i]] = 1;G[b[i]][a[i]] = 1;}int cnt = 0;for(int i = 0; i < N - 3; i++) {for(int j = i + 1; j < N - 2; j++) {for(int k = j + 1; k < N - 1; k++) {for(int l = k + 1; l < N; l++) {int d1 = G[i][j] + G[i][k] + G[i][l];int d2 = G[j][i] + G[j][k] + G[j][l];int d3 = G[k][i] + G[k][j] + G[k][l];int d4 = G[l][i] + G[l][j] + G[l][k];if(d1 == 2 && d2 == 2 && d3 == 2 && d4 == 2) {cnt ++;}}}}}System.out.println(cnt);}}