此題用DFS跑  很辛苦=   =+

IF還蠻多的  看看GOOGLE怎麼做吧

/*******************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 printf("     House     Color    Nation     Drink Cigarette       Pet\n");
 printf("        H1         4         9        15        20        23\n");
 printf("        H2         5         8        11        17        24\n");
 printf("        H3         1         6        13        16        22\n");
 printf("        H4         2        10        12        19        25\n");
 printf("        H5         3         7        14        18        21\n");
 system("pause");
 return 0;  
}
/*
黃色~挪威人~養貓~喝水~七星香煙
藍色~丹麥人~養馬~喝茶~長壽 香煙
紅色~英國人~養鳥~牛奶~寶馬香煙
綠色~德國人~養魚~咖啡~DUNHILL香煙
白色~瑞典人~養狗~啤酒~萬寶路香煙
*/