Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

จำนวนเซลล์หลังจากลบเส้นทแยงมุมใน Python


สมมติว่าเรามีตัวเลข 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