摘要: 题目描述 一矩形阵列由数字 00 到 99 组成,数字 11 到 99 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 nn 和 mm。 接下来 nn 行,每行一个长度为 mm 的只含字符 0 到 9 的字符串,代 阅读全文
posted @ 2020-11-22 10:47 py佐料 阅读(108) 评论(0) 推荐(0) 编辑
摘要: dfs基本套路 void dfs()//参数用来表示状态 //从功能单元去理解 { if(到达终点状态) { ...//根据题意添加 return; } if(特殊状态) //剪枝 return ; if(如果不越界且合法) { for(扩展方式) //搜周围 { if(扩展方式所达到状态合法) { 阅读全文
posted @ 2020-11-22 10:42 py佐料 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki​(0≤Ki​≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然, 阅读全文
posted @ 2020-11-22 10:38 py佐料 阅读(342) 评论(0) 推荐(0) 编辑