paraschhabra96

Untitled

Oct 8th, 2016
33
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. inp=raw_input().split()
  2. N=int(inp[0]) #row
  3. M=int(inp[1]) #column
  4. screen=[]
  5. for i in xrange(0,N):
  6. screen.append(raw_input())
  7.  
  8. x1=0
  9. y1=0
  10. x2=0
  11. y2=0
  12.  
  13. T=int(raw_input())
  14.  
  15. for i in xrange(0,T):
  16. inp=raw_input().split()
  17. x1=int(inp[0])
  18. y1=int(inp[1])
  19. x2=int(inp[2])
  20. y2=int(inp[3])
  21.  
  22. height=x2-x1+1;
  23. Y1=y1-1
  24. Y2=0
  25. maxx=0
  26. for j in range(y1-1,y2):
  27. flag=False
  28. for k in range(x1-1,x2):
  29. if(screen[k][j]=='1'):
  30. flag=True
  31. break
  32.  
  33. if(flag):
  34. Y2=j
  35. else:
  36. newwidth=Y2-Y1+1
  37. if(newwidth>maxx):
  38. maxx=newwidth
  39. Y1=j
  40. Y2=j
  41.  
  42. area=maxx*height
  43. print (area)
Add Comment
Please, Sign In to add comment