結果
問題 | No.488 四角関係 |
ユーザー |
![]() |
提出日時 | 2019-03-21 12:17:31 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 1,264 bytes |
コンパイル時間 | 564 ms |
コンパイル使用メモリ | 62,224 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 01:27:31 |
合計ジャッジ時間 | 1,819 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <iostream>#include <vector>#include <utility>#include <algorithm>#include <string>#include <stack>using ll = long long;#define MOD 1000000007using namespace std;bool tree[60][60];bool f(bool a, bool b, bool c) {return (a || b || c) && (!a ^ b ^ c);}bool square(int v1, int v2, int v3, int v4) {if (f(tree[v1][v2], tree[v1][v3], tree[v1][v4])) {if (f(tree[v1][v2], tree[v2][v3], tree[v2][v4])) {if (f(tree[v3][v2], tree[v1][v3], tree[v3][v4])) {if (f(tree[v4][v2], tree[v4][v3], tree[v1][v4])) {return true;}}}}return false;}int main(){int N, M, cnt = 0;cin >> N >> M;for(int i = 0; i < M; i++){int a,b;cin >> a >> b;tree[a][b] = tree[b][a] = true;}for(int v1 = 0; v1 < N-3; v1++){for(int v2 = v1 + 1; v2 < N-2; v2++){for(int v3 = v2 + 1; v3 < N-1; v3++){for(int v4 = v3 + 1; v4 < N; v4++){if (square(v1,v2,v3,v4)) {cnt++;}}}}}cout << cnt << endl;return 0;}