結果
問題 | No.488 四角関係 |
ユーザー |
![]() |
提出日時 | 2019-04-03 13:57:42 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 5,000 ms |
コード長 | 3,183 bytes |
コンパイル時間 | 540 ms |
コンパイル使用メモリ | 32,384 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-21 07:40:00 |
合計ジャッジ時間 | 1,376 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <float.h>#include <limits.h>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>// 内部定数#define D_ON 1 // 汎用フラグ - ON#define D_OFF 0 // 汎用フラグ - OFF#define D_ARRAY_MAX 50 // 最大配列数// 内部変数static FILE *szpFpI; // 入力static int si2Array[D_ARRAY_MAX][D_ARRAY_MAX]; // 配列static int siACnt; // 配列数// 内部変数 - テスト用#ifdef D_TESTstatic int siRes;static FILE *szpFpA;static int siTNo;#endif// 出力intfOut(char *pcpLine // <I> 1行){char lc1Buf[1024];#ifdef D_TESTfgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, pcpLine)) {siRes = -1;}#elseprintf("%s", pcpLine);#endifreturn 0;}// 実行メインintfMain(){int i, j, k, l;char lc1Buf[1024];// 配列数・関係数 - 取得int liCnt;fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d%d", &siACnt, &liCnt);// 関係 - 取得for (i = 0; i < liCnt; i++) {int liNo1, liNo2;fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d%d", &liNo1, &liNo2);// 関係 - セットsi2Array[liNo1][liNo2] = D_ON;si2Array[liNo2][liNo1] = D_ON;}// 四角の関係数 - 取得liCnt = 0;for (i = 0; i < siACnt; i++) {for (j = 0; j < siACnt; j++) {if (i == j) {continue;}if (si2Array[i][j] == D_OFF) {continue;}for (k = 0; k < siACnt; k++) {if (i == k) {continue;}if (j == k) {continue;}if (si2Array[j][k] == D_OFF) {continue;}if (si2Array[i][k] == D_ON) {continue;}for (l = 0; l < siACnt; l++) {if (i == l) {continue;}if (j == l) {continue;}if (k == l) {continue;}if (si2Array[k][l] == D_OFF) {continue;}if (si2Array[l][i] == D_OFF) {continue;}if (si2Array[j][l] == D_ON) {continue;}// 四角の関係数 - 加算liCnt++;}}}}return liCnt / 8;}// 1回実行intfOne(){int liRet;char lc1Buf[1024];// データ - 初期化memset(si2Array, D_OFF, sizeof(si2Array)); // 配列// 入力 - セット#ifdef D_TESTsprintf(lc1Buf, ".\\Test\\T%d.txt", siTNo);szpFpI = fopen(lc1Buf, "r");sprintf(lc1Buf, ".\\Test\\A%d.txt", siTNo);szpFpA = fopen(lc1Buf, "r");siRes = 0;#elseszpFpI = stdin;#endif// 実行メインliRet = fMain();// 結果 - セットsprintf(lc1Buf, "%d\n", liRet);// 結果 - 出力fOut(lc1Buf);// 残データ有無#ifdef D_TESTlc1Buf[0] = '\0';fgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, "")) {siRes = -1;}#endif// テストファイルクローズ#ifdef D_TESTfclose(szpFpI);fclose(szpFpA);#endif// テスト結果#ifdef D_TESTif (siRes == 0) {printf("OK %d\n", siTNo);}else {printf("NG %d\n", siTNo);}#endifreturn 0;}// プログラム開始intmain(){#ifdef D_TESTint i;for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {siTNo = i;fOne();}#elsefOne();#endifreturn 0;}