摘要:
这是第一道dfs的题。但是网上找到一个用bfs的方法做的题。那先说说自己用dfs做时卡在空格、回车的输入上,以及在边界问题的处理上。1、边界问题:自己只考虑了左边和上边要加'.',却忽略了右边和下边也要加。另外用scanf和%c的格式输入,导致空格问题很难处理。朋友是用cin》方式输入的,这个不会把空格和回车输入,很实用。2、忽略了题目中的w是大写的,但编程过程中自己写成了小写。那先是自己的代码:#include<iostream>using namespace std;bool vis[102][102];char mat[110][110];void dfs(i 阅读全文
posted @ 2012-07-24 21:06
zhtzhl
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号