jootiee

Untitled

Dec 7th, 2021
675
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. from pprint import pprint as print
  2.  
  3. '''
  4. 1 1 1 0 0 1 0
  5. 1 0 1 0 0 1 0
  6. 1 0 1 1 1 1 0
  7. 0 1 0 0 1 0 0
  8. 0 1 0 0 1 1 0
  9. 0 1 1 1 0 0 0
  10. счет с единицы, первая коорд-а - y
  11. '''
  12.  
  13. field = list()
  14. height, width = map(int, input().split())
  15. for _ in range(height):
  16.     field.append(list(input()))
  17. res = ""
  18.  
  19. for _ in range(int(input())):
  20.     temp = list(map(int, input().split()))
  21.     start, end = temp[:2], temp[2:]
  22.  
  23.     if start == end:
  24.         res += "1"
  25.         continue
  26.     if field[start[1] - 1][start[0] - 1] == "0":
  27.         res += "0"
  28.         continue
  29.  
  30.     c = start[1]
  31.     curves = 0
  32.     r = start[0]
  33.     down = False
  34.     while True:
  35.         if curves == 3:
  36.             res += "0"
  37.             break
  38.         if [c, r] == end:
  39.             res += "1"
  40.             break
  41.         try:
  42.             curcell = field[c - 1][r - 1]
  43.         except:
  44.             res += "0"
  45.             break
  46.         if curcell == "1":
  47.             r += 1
  48.         else:
  49.             r -= 1
  50.             c += 1
  51.             curves += 1
  52.  
  53. print(res)
  54.  
RAW Paste Data