Competitive-Programming/nine knights.py at main · Vishak-V/Competitive-Programming · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
l=[]
s=0
for i in range(5):
    n=list(input())
    for j in range (len(n)):
        if n[j]=='k':
            s=s+1
            l.append([i,j])
#print(l)
if s!=9:
    print("invalid")
    quit()
for i in l:
    if [i[0]+2,i[1]+1] in l:
        print("invalid")
        quit()
    if [i[0]+2,i[1]-1] in l:
        print("invalid")
        quit()

    if [i[0]-2,i[1]+1] in l:
        print("invalid")
        quit()
    if [i[0]-2,i[1]-1] in l:
        print("invalid")
        quit()
    if [i[0]+1,i[1]+2] in l:
        print("invalid")
        quit()
    if [i[0]+1,i[1]-2] in l:
        print("invalid")
        quit()
    if [i[0]-1,i[1]+2] in l:
        print("invalid")
        quit()
    if [i[0]-1,i[1]-2] in l:
        print("invalid")
        quit()


print("valid")