不知道你是否也在生活中为各种琐事而感到焦虑,是不是也想来一场说走就走的旅行,去看看山川湖泊江流大海,如果你也和我有一样的想法,ONLYOFFICE中,让chatGPT帮助你策划一场环游世界的旅行吧...
题意:给你一个4 × 4 的方格,然后给你一些1 × 2 或者 2 × 1的小方格,当这些方格在一行或者一列的时候会消除掉,问最佳放置位置。
题解:一开始想错了,以为只要烧完就是那个答案,但是这不是最优的结果,需要每两个点都bfs一遍,找到如果能够全部烧完,找到花费时间最小的,如果不能return -1。在bfs的时候,记录答案的方法参考了一下其他大神的思路,把能烧到地方...