摘要： 今天是第二题，依旧是思路 这个题第一眼看到想的是把原来的四个位置对应的数组的值划为1，然后上下左右的分别设为1，将他本身设为2，但是这种方法并没有起到优化的作用，时间复杂度依旧是O（n^3）。 后来自己在脑子里随便想一想，欸，发现他是一个正方形扩散，以竖直和水平为对角线的正方形，中间在减去一些相交的 阅读全文