ปานกลางการเขียนโปรแกรม
Python จะตรวจสอบได้อย่างไรว่าเรือสามารถเคลื่อนที่ระหว่างสองช่องในการเคลื่อนไหวครั้งเดียวได้หรือไม่
คำตอบสั้น
เรือกลไฟสามารถทำได้หากช่องสี่เหลี่ยมแชร์ ไฟล์หรืออันดับ:
x1 == x2 or y1 == y2คำถาม
เมื่อได้รับช่องสี่เหลี่ยมกระดานหมากรุก ที่แตกต่างกัน สองช่อง ให้พิจารณาว่าเกมโกงสามารถเคลื่อนจากช่องแรกไปยังช่องที่สองในคราวเดียวได้หรือไม่ ละเว้นสิ่งกีดขวางจากชิ้นส่วนอื่น
อินพุต
จำนวนเต็มสี่จำนวนตั้งแต่ 1 ถึง 8: ไฟล์และอันดับของกำลังสองแรก ตามด้วยจำนวนที่สอง ตัวเลขอาจอยู่ในบรรทัดแยกกัน
เอาท์พุต
พิมพ์ YES หากสามารถย้ายได้ หรือพิมพ์ NO
ตัวอย่าง
| ใส่ตัวเลข | เอาท์พุท |
|---|---|
| 6 6 8 8 | ไม่ |
| 1 4 7 4 | ใช่ |
| 2 6 2 1 | ใช่ |
คำอธิบาย
เรือประมงเคลื่อนที่ในแนวตั้งหรือแนวนอน ตรวจสอบว่าพิกัดไฟล์หรือพิกัดอันดับเท่ากันหรือไม่ ข้อความนี้รับประกันว่าช่องสี่เหลี่ยมนั้นชัดเจน
import sys
x1, y1, x2, y2 = map(int, sys.stdin.read().split())
print('YES' if x1 == x2 or y1 == y2 else 'NO')
sys.stdin.read().split() จัดการทั้งช่องว่างและการขึ้นบรรทัดใหม่ สำหรับพิกัดสี่พิกัดคงที่ โปรแกรมจะใช้เวลา O(1) และหน่วยความจำเพิ่มเติม
แพลตฟอร์ม
- MAXIMUM
