the_wind_whisper的博客

传送门 题目描述：      Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。   Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.   Output 输出从第m个城市出发经过

比较经典的一道深搜入门题。     传送门     大致题意：‘@’字符其四周及对角线八个方向，若有相连的‘@’字符则表示一片油田，求出已给图中有多少片油田。          解法：dfs, 每次遇到 ‘@’ 字符时进行一次搜索，将与她构成油田的所有‘@’ 字符标记一下，每次搜索后计数，共计进行了多少次搜索。 #include #include #include