每日学习


今天是第二题,依旧是思路

这个题第一眼看到想的是把原来的四个位置对应的数组的值划为1,然后上下左右的分别设为1,将他本身设为2,但是这种方法并没有起到优化的作用,时间复杂度依旧是O(n^3)。

后来自己在脑子里随便想一想,欸,发现他是一个正方形扩散,以竖直和水平为对角线的正方形,中间在减去一些相交的,欸,神奇的点来了,这个画布是无限大的,但是呢,咱们不能整到一个无限大的二维数组,再由于这是一道填空题,练的是思维,所以咱就是说,列几个函数,一个大香蕉,直接算出来了,嗨害

相关