GemiddeldProgrammeren
Hoe kan Python controleren of een toren in één zet tussen twee velden kan bewegen?
Kort antwoord
Een toren kan dit doen als de velden een bestand of rang delen:
x1 == x2 or y1 == y2.Vraag
Bepaal, gegeven twee verschillende schaakbordvierkanten, of een toren in één zet van het eerste naar het tweede kan bewegen. Negeer obstakels door andere stukken.
Invoer
Vier gehele getallen van 1 tot 8: het bestand en de rangorde van het eerste vierkant, gevolgd door die van het tweede. De nummers kunnen op aparte regels staan.
Uitvoer
Print YES als de verhuizing mogelijk is; druk anders NO af.
Voorbeelden
| Invoernummers | Uitvoer |
|---|---|
| 6 6 8 8 | NEE |
| 1 4 7 4 | JA |
| 2 6 2 1 | JA |
Uitleg
Een toren beweegt verticaal of horizontaal. Controleer of de bestandscoördinaten of rangschikkingscoördinaten gelijk zijn. De verklaring garandeert dat de vierkanten verschillend zijn.
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() verwerkt zowel spaties als regeleinden. Voor de vaste vier coördinaten gebruikt het programma O(1)-tijd en extra geheugen.
Platforms
- MAXIMUM
