摘要: 题意: 给定一个有n*m的个网格的方块,蛇是由连续的网格组成的序列,并具有以下两个属性。 1,组成蛇身的网格的值为1; 2,蛇的每个格点附近(北/东/西/南)有且仅有有两个格点是1(蛇头蛇尾除外);不能在蛇头和蛇尾增长的,能增长但会违反蛇的两个属性或碰到另一条蛇,称为最长蛇。求最长蛇的数量。分析:1,判断是否是蛇;2,,判断在首尾两端增长时是否会合法(用扫雷游戏的手法来做,即求出每个格点的四 周的1的数量)结:一直不能清晰的复述题意是迟迟做不出的这题的主要原因View Code #include<cstdio>#include<cstring>#include<c 阅读全文
posted @ 2012-06-27 08:40 蚀 阅读(263) 评论(0) 推荐(0) 编辑