สมมติว่าเรามีตัวเลข n แทนความยาวของกระดาน n x n เราต้องลบเซลล์ทั้งหมดที่อยู่ในแนวทแยงมุมหนึ่งในสี่มุมและคืนค่าจำนวนเซลล์ว่าง
ดังนั้น หากอินพุตเป็น n =4
X | O | O | X |
โอ | X | X | O |
โอ | X | X | O |
X | O | O | X |
จากนั้นผลลัพธ์จะเป็น 8
เพื่อแก้ปัญหานี้ เราจะทำตามสูตรนี้ -
- n*n - 2 * n +(n mod 2)
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution: def solve(self, n): return n*n - 2 * n + (n%2) ob = Solution() print(ob.solve(4))
อินพุต
4
ผลลัพธ์
8