一,看 1,整个方格图其实可以看做是一些不连通的图. 当然图内部必然是联通的. 2,遍历的技巧没什么. 方格图入队的技巧..额,是这样的 int gtid(int x,int y) { return x*m+y-1;} *这个函数可以把二维点对压成一维. *解压时只需要x=id/n,y=id%n+1; 原理是>? 噢..首先你是在bfs,得用队列.. 所以有这么一出.其实你也可以用结构体,但是它说结构体 不够优美.. 函数的全称是get_id. 3,还有骚的操作 (x-1)*m+y-1; 听说这…

一,看题 1,位于0格可移动到相邻得1格.位于1格可移动到相邻的0格上. 2,从某一格开始可以移动的格子数.(应该不能重复,否则不久循环了.那就意味着我们可以要标记喽?) 3 二,写题 1,你是一次一次弄得..我怕你好像记忆化不行. 2,果然忘记写了dfs中的  return memory[x][y];..... 3,不相等的条件能写错.. 4,输入的东西都感觉挺有问题的..看样子输入有问题实锤了. 本来就是0,1有的输入不进去? 5,应该就是单纯的0和1出现了问题,你看人家,定义了个char…