Submission

Score: 0

User: tull

Problemset: fireball

Language: python

Time: 0.012 second

Submitted On: 2026-07-30 22:49:33

n,m,q=map(int,input().split())
a=[[] for i in range(n)]
remain=0
for i in range(n):
     a[i]=list(map(int,input().split()))
     for j in a[i]:
          remain+=j
def fire(i:int,j:int)->int:
     global a
     if(a[i][j]==0):
          return 0
     f=1
     if a[i][j]==2:
          f=0
     a[i][j]=2
     if(i>0 and a[i-1][j]==1):
          a[i-1][j]=2
          f+=1
     if(i<n-1 and a[i+1][j]==1):
          a[i+1][j]=2
          f+=1
     if(j>0 and a[i][j-1]==1):
          a[i][j-1]=2
          f+=1
     if(j<m-1 and a[i][j+1]==1):
          a[i][j+1]=2
          f+=1
     return f
while q>0:
     l,r=map(int,input().split())
     l-=1
     r-=1
     remain-=fire(l,r)
     print(remain)
     q-=1
'''
3 3 3
0 0 0
1 0 1
0 1 1
1 2
2 2
3 3

'''