Submission #3710134


Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
#define all(x) (x).begin(),(x).end()
using namespace std;
const int INF=1145141919,MOD=1e9+7;
const long long LINF=8931145141919364364,LMOD=998244353;
inline long long mod(long long n,long long m){return(n%m+m)%m;}
const int dx[]={1,0,-1,0,1,1,-1,-1},dy[]={0,-1,0,1,1,-1,-1,1};

set<pair<int,int>> s;
int main(){
    long long h,w,n; cin>>h>>w>>n;
    long long ans=(h-1)*w+h*(w-1);
    h*=2,w*=2;
    while(n--){
        int r,c; cin>>r>>c;
        r*=2,c*=2;
        rep(i,4){
            int hh=r+dx[i],ww=c+dy[i];
            if(1<hh&&hh<=h&&1<ww&&ww<=w){
                if(s.find({hh,ww})==s.end()){
                    s.insert({hh,ww});
                    ans--;
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Submission Time
Task B - 格子グラフ
User ChiyosBigDragon
Language C++14 (GCC 5.4.1)
Score 300
Code Size 850 Byte
Status AC
Exec Time 3 ms
Memory 384 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 31
Set Name Test Cases
Sample 00_sample_00, 00_sample_01, 00_sample_02
All 00_sample_00, 00_sample_01, 00_sample_02, in01, in02, in03, in04, in05, in06, in07, in08, in09, in10, in11, in12, in13, in14, in15, in16, in17, in18, in19, in20, in21, in22, in23, in24, in25, in26, in27, in28
Case Name Status Exec Time Memory
00_sample_00 AC 1 ms 256 KB
00_sample_01 AC 1 ms 256 KB
00_sample_02 AC 1 ms 256 KB
in01 AC 1 ms 256 KB
in02 AC 1 ms 256 KB
in03 AC 1 ms 256 KB
in04 AC 1 ms 256 KB
in05 AC 1 ms 256 KB
in06 AC 1 ms 256 KB
in07 AC 1 ms 256 KB
in08 AC 1 ms 256 KB
in09 AC 1 ms 256 KB
in10 AC 1 ms 256 KB
in11 AC 1 ms 256 KB
in12 AC 1 ms 256 KB
in13 AC 1 ms 256 KB
in14 AC 2 ms 256 KB
in15 AC 2 ms 256 KB
in16 AC 2 ms 256 KB
in17 AC 2 ms 256 KB
in18 AC 1 ms 256 KB
in19 AC 1 ms 256 KB
in20 AC 1 ms 256 KB
in21 AC 1 ms 256 KB
in22 AC 2 ms 384 KB
in23 AC 2 ms 384 KB
in24 AC 1 ms 256 KB
in25 AC 3 ms 384 KB
in26 AC 1 ms 256 KB
in27 AC 1 ms 256 KB
in28 AC 1 ms 256 KB