刚刚做完题目,趁着还记得题目,记录一下。
第一题,给两个IP和掩码,计算这两个IP在不在一个子网。
第二题,给0-1矩阵,计算由1组成的最大的正方形的面积。
第三题,打怪兽,每个怪兽有个数值标记,从起点开始,必须按数值大小顺序打,矩阵上0不能走,1代表没有怪兽,>=2的就是怪兽,打过了就变成1。问能不能打到最大的那只,最少要走多少步,不能打到就输出1。显然BFS最短路,记录一下当前打的最大的怪兽。
本人就会第一道,而且还搞了半天,第三题输入就是一个矩阵(m*m,m最大是50,但输入不给m),输入不会处理,无奈交卷。太菜了。。还需要努力。。