哈尔滨理工大学软件工程专业08-7李万鹏原创作品,转载请标明出处
http://blog.youkuaiyun.com/woshixingaaa/archive/2010/05/14/5593004.aspx
http://acm.pku.edu.cn/JudgeOnline/problem?id=1111
类型: 深度优先
题意: 先输入一个矩阵,再输入一个X的位置,然后输出与这个X在八个方向能够连起来的所有X组成的图形的周长。
思路: 深度优先搜索,标记八个方向它能连通的方格,再计算方格的边长,如果它的四个方向跟别的相邻,则周长减1
代码(0MS, 1012K)