摘要:
枚举3--讨厌的青蛙 总结: 根据前两点枚举 提前排除其它不可能的情况 一、题目 题目问题描述:在一块被踩踏的田地里找寻被踩踏路径最长的一条道路,并输出被踩踏的稻田数目。其中:要求路线为直线(包括斜直线),至少有三颗稻子被踩到,每两颗被踩到的稻子之间的距离是相等的;输入为:第一行为总的行数r和列数c 阅读全文
摘要:
枚举2--熄灯问题 总结: 因为互相关联性,从枚举所有层到只枚举第一层 一、题目: 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。 每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。 即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的 阅读全文