結果

問題 No.92 逃走経路
ユーザー TLwiegehtt
提出日時 2015-07-17 00:09:14
言語 C90
(gcc 12.3.0)
結果
TLE  
実行時間 -
コード長 1,261 bytes
コンパイル時間 149 ms
コンパイル使用メモリ 23,680 KB
実行使用メモリ 6,656 KB
最終ジャッジ日時 2024-07-08 08:14:27
合計ジャッジ時間 12,681 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other TLE * 1 -- * 17
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:40:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   40 |         scanf("%d %d %d", &N, &M, &K);
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
main.c:43:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   43 |                 scanf("%d %d %d", &a, &b, &c);
      |                 ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
main.c:59:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   59 |                 scanf("%d", &toll[i]);
      |                 ^~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <math.h>
#include <string.h>
#include <stdio.h>

#define NMAX	(100)
#define TMAX	(1000)
#define INF		(99999999)

int toll[TMAX+5];
int nowTown[NMAX+3];

typedef struct{
	int loadA[NMAX+5];
	int loadB[NMAX+5];
}TOWN;

TOWN town[NMAX+3];

void saiki(int nowPos, int N, int depth){
	int i;
	
	if(toll[depth] == 0){
		nowTown[nowPos] = 1;
		return;
	}
	
	for(i=1;i<=N;i++){
		if(nowPos == i){continue;}
		if((town[nowPos].loadA[i] == toll[depth]) || (town[nowPos].loadB[i] == toll[depth])){
			saiki( i, N, depth+1);
		}
	}
}

int main(void){
	int i, N, M, K;
	int cnt=0;
	int minTown = INF;
	
	scanf("%d %d %d", &N, &M, &K);
	for(i=0;i<M;i++){
		int a,b,c;
		scanf("%d %d %d", &a, &b, &c);
		if(town[a].loadA[b] == 0){
			town[a].loadA[b] = c;
		}else{
			town[a].loadB[b] = c;
		}
		
		
		if(town[b].loadA[a] == 0){
			town[b].loadA[a] = c;
		}else{
			town[b].loadB[a] = c;
		}
		
	}
	for(i=0;i<K;i++){
		scanf("%d", &toll[i]);
		toll[i+1] = 0;
	}
	
	for(i=1;i<=N;i++){
		saiki(i, N, 0);
	}
	
	for(i=1;i<=N;i++){
		if(nowTown[i] == 1){
			if(i < minTown){
				minTown = i;
			}
			
			cnt++;
		}
	}
	
	printf("%d\n", cnt);
	printf("%d", minTown);
	for(i=minTown+1;i<=N;i++){
		if(nowTown[i] == 1){
			printf(" %d", i);
		}
	}
	printf("\n");
	return 0;
}
0