Advertisement
Guest User

Untitled

a guest
Apr 20th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.79 KB | None | 0 0
  1. from collections import Counter
  2.  
  3. def Cletki(x, y, s, n):
  4.     s[x+n*y]+=1
  5.     if(x-1>=0):
  6.         if(y+2<n):
  7.             s[x-1+n*(y+2)]+=1
  8.  
  9.     if(x-1>=0):
  10.         if(y-2>=0):
  11.             s[x-1+n*(y-2)]+=1
  12.  
  13.     if(x+1<n):
  14.         if(y+2<n):
  15.             s[x+1+n*(y+2)]+=1
  16.  
  17.     if(x+1<n):
  18.         if(y-2>=0):
  19.             s[x+1+n*(y-2)]+=1
  20.            
  21.     if(y-1>=0):
  22.         if(x+2<n):
  23.             s[x+2+n*(y-1)]+=1
  24.  
  25.     if(y-1>=0):
  26.         if(x-2>=0):
  27.             s[x-2+n*(y-1)]+=1
  28.  
  29.     if(y+1<n):
  30.         if(x+2<n):
  31.             s[x+2+n*(y+1)]+=1
  32.  
  33.     if(y+1<n):
  34.         if(x-2>=0):
  35.             s[x-2+n*(y+1)]+=1
  36.  
  37. n, m = map(int,input().split())
  38. l = Counter()
  39.  
  40. for i in range(m):
  41.  
  42.     x, y = map(int,input().split())
  43.     Cletki(x-1, y-1, l, n)
  44. print(n**2 - len(list(l)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement