結果
問題 | No.488 四角関係 |
ユーザー |
|
提出日時 | 2017-02-26 15:32:27 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 12 ms / 5,000 ms |
コード長 | 931 bytes |
コンパイル時間 | 13,714 ms |
コンパイル使用メモリ | 231,064 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-11 16:41:56 |
合計ジャッジ時間 | 13,050 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
package mainimport "fmt"func checkSquare(edge [][]bool, i, j, k, l int) bool {return edge[i][j] && edge[j][k] && edge[k][l] && edge[l][i] && !edge[i][k] && !edge[j][l]}func main() {var N intvar M intfmt.Scan(&N, &M)edge := make([][]bool, N)for i := 0; i < N; i++ {edge[i] = make([]bool, N)}for i := 0; i < M; i++ {var a, b intfmt.Scan(&a, &b)edge[a][b] = trueedge[b][a] = true}count := 0for i := 0; i < N; i++ {for j := i + 1; j < N; j++ {for k := j + 1; k < N; k++ {for l := k + 1; l < N; l++ {if checkSquare(edge, i, j, k, l) {count++}if checkSquare(edge, i, k, l, j) {count++}if checkSquare(edge, i, l, j, k) {count++}// それ以外の並び替えは 同じ意味を持つためカウントしない//if checkSquare(edge,i,j,l,k){// count++//}}}}}fmt.Println(count)}