Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- inp=raw_input().split()
- N=int(inp[0]) #row
- M=int(inp[1]) #column
- screen=[]
- for i in xrange(0,N):
- screen.append(raw_input())
- x1=0
- y1=0
- x2=0
- y2=0
- T=int(raw_input())
- for i in xrange(0,T):
- inp=raw_input().split()
- x1=int(inp[0])
- y1=int(inp[1])
- x2=int(inp[2])
- y2=int(inp[3])
- height=x2-x1+1;
- Y1=y1-1
- Y2=0
- maxx=0
- for j in range(y1-1,y2):
- flag=False
- for k in range(x1-1,x2):
- if(screen[k][j]=='1'):
- flag=True
- break
- if(flag):
- Y2=j
- else:
- newwidth=Y2-Y1+1
- if(newwidth>maxx):
- maxx=newwidth
- Y1=j
- Y2=j
- area=maxx*height
- print (area)
Add Comment
Please, Sign In to add comment