結果
問題 | No.488 四角関係 |
ユーザー |
|
提出日時 | 2017-11-03 23:54:39 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 1,145 bytes |
コンパイル時間 | 449 ms |
コンパイル使用メモリ | 56,668 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-23 15:11:48 |
合計ジャッジ時間 | 1,280 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <iostream>using namespace std;int main(){int N, M;cin >> N >> M;bool if_line[N][N];for(int i = 0; i < N; i++){for(int j = 0; j < N; j++){if_line[i][j] = false;}}for(int i = 0; i < M; i++){int start, goal;cin >> start >> goal;if_line[start][goal] = true;if_line[goal][start] = true;}int ans = 0;for(int p1 = 0; p1 < N; p1++){for(int p2 = p1 + 1; p2 < N; p2++){for(int p3 = p2 + 1; p3 < N; p3++){for(int p4 = p3 + 1; p4 < N; p4++){if((if_line[p1][p2] && if_line[p2][p3] && if_line[p3][p4] && if_line[p4][p1] && !if_line[p1][p3] && !if_line[p2][p4]) ||(if_line[p1][p2] && if_line[p2][p4] && if_line[p4][p3] && if_line[p3][p1] && !if_line[p1][p4] && !if_line[p2][p3]) ||(if_line[p1][p3] && if_line[p3][p2] && if_line[p2][p4] && if_line[p4][p1] && !if_line[p1][p2] && !if_line[p3][p4])){ans++;}}}}}cout << ans << endl;}