Willen_的博客

给定整形矩阵map，计算最大矩形区域为1的数量如题：思路：此处需要用到单调栈1.首先对每一行进行遍历，并构造以当前行作为底部，的一个直方图。举个例子，假设数据如下：3 4 1 0 1 1 1 0 1 0 1 1 1 1 那么先遍历第一行，得到的直方图就是 1 0 1 1，...

保卫方案战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟，若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小...