Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-11-21 23:06:39
2257. Count Unguarded Cells in the Grid
https://leetcode.com/problems/count-unguarded-cells-in-the-grid/
給定數字m,n分別表示長寬,我們在guards陣列的座標裡放置守衛,walls陣列的座標裡
放置牆壁,守衛可以在配置位置的上下左右巡邏,不可以穿過牆壁,求出有幾個格子沒有
放東西但守衛巡邏不到。
思路:
1.直接暴力模擬,我想不到一個方法可以不用穿過別人走過的路,所以就讓每個守衛
都走到撞牆或超出範圍,本來以為會超時沒想到一次就過了,來看看有沒有更優雅
的寫法= =。
java code:
作者: oin1104 (是oin的說)   2024-11-21 23:10:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com