「AOJ再挑戦86~90」の編集履歴(バックアップ)一覧に戻る
AOJ再挑戦86~90」を以下のとおり復元します。
*問86 Patrol
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0086
一筆書きの判定問題

解法
一筆書きの判定をそのまま。

 #include<stdio.h>
 int main(){
 	int a,b;
 	while(scanf("%d %d",&a,&b)!=EOF){
 		int c[255]={0};
 		c[a]++;
 		c[b]++;
 		while(scanf("%d %d",&a,&b)){
 			if(a==0&&b==0)break;
 			c[a]++;
 			c[b]++;
 		}
 		bool ok=(c[1]%2)&(c[2]%2);
 		for(int i=3;i<101;i++){
  			if(c[i]%2==1)ok=false;
 		}
 		printf("%s\n",ok?"OK":"NG");
 }

復元してよろしいですか?