weixin_53469593的博客

原创 POJ 13H:最长的环

13H:最长的环 总时间限制: 1000ms 内存限制: 131072kB 描述 给定一个N*M的格子矩阵，行的编号从上到下为1到N，列的编号从左到右为1到M，每个格子里面放着0或1。 定义一个环是一个格子序列（这个序列中的格子互不相同），序列中连续的两个格子要求他们相邻（有一条共同的边，一个格子至多与上下左右的四个格子相邻），并且序列开头和结尾的格子也要相邻。并且环还需要同时满足以下三个条件： 1.这个序列中的所有格子他们里面是放的数都是1。 2.这个环中的任何一个格...