#include<bits/stdc++.h> #define ii pair<int,int> #define iii pair<int,ii> #define st first #define nd second #define pb push_back #define ln "\n" using namespace std; const int X=1e5+5; const long long mod=1e9+7; int R, C, N, dx[4]={0, -1, 0, 1}, dy[4]={-1, 0, 1, 0}; long long dem=0ll, ans=0ll; set<ii>huong[4]; map<ii,bool>mp; bool check(int aa, int bb){ return (aa>=1 && aa<=R && bb>=1 && bb<=C); } void Inp(){ cin>>R>>C; cin>>N; dem=1ll*N; for(int x, y, i=1; i<=N; i++){ cin>>x>>y; mp[{x,y}]=1; for(int j=0; j<4; j++){ int vx=x+dx[j], vy=y+dy[j]; if(check(vx, vy)) huong[j].insert({x,y}); } } } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); //freopen("DISPERSAL.INP","r",stdin); freopen("DISPERSAL.OUT","w",stdout); Inp(); // for(int i=0; i<4; i++) cout<<huong[i].size()<<" "; while(dem<R*C){ //cout<<dem<<" "; //cout<<"d"<<dem<<" "; ans++; int id=0, ma=huong[0].size(); for(int i=1; i<4; i++) if(huong[i].size()>ma){ id=i; ma=huong[i].size(); } //if(ans<=5){ //for(int i=0; i<4; i++) cout<<huong[i].size()<<" "; cout<<ln; } //cout<<id<<" "; //cout<<id<<" "; set<ii>newh = huong[id]; huong[id].clear(); for(ii v:newh){ //if(mp[v]==1) continue; int x=v.st+dx[id], y=v.nd+dy[id]; if(mp[{x,y}]==0) dem++; mp[{x,y}]=1; for(int j=0; j<4; j++){ int vx=x+dx[j], vy=y+dy[j]; if(check(vx,vy) && huong[(j+2)%4].find({vx,vy})!=huong[(j+2)%4].end()) huong[(j+2)%4].erase({vx,vy}); } for(int j=0; j<4; j++){ int vx=x+dx[j], vy=y+dy[j]; // cout<<vx<<" "<<vy<<" "<<mp[{vx,vy}]<<ln; if(check(vx, vy) && mp[{vx,vy}]==0){ huong[j].insert({x,y}); } } } } cout<<ans; }