Submission #3784646
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<int(n); i++)
#define FOR(i,m,n) for(int i=int(m); i<int(n); i++)
#define ALL(obj) (obj).begin(),(obj).end()
#define VI vector<int>
#define VLL vector<long long>
#define VVI vector<vector<int>>
#define VVLL vector<vector<long long>>
#define VC vector<char>
#define VS vector<string>
#define VVC vector<vector<char>>
#define fore(i,a) for(auto &i:a)
typedef long long ll;
typedef pair <int, int> P;
template<class T> bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; }
template<class T> bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; }
const int INF = 2147483647;
const ll INFL = 9223372036854775807;
const ll mod = 1000000007;
int N, K;
vector<long long> b;
long long dp[210000][2];
int main() {
ll h, w, n;
cin >> h >> w >> n;
vector <int> dx = { 1,-1,0,0,1,1,-1,-1 };
vector<int> dy = { 0,0,1,-1,1,-1,1,-1 };
VI r(n), c(n);
ll ans = h * (w - 1) + w * (h - 1) - 4 * n;
REP(i, n) {
cin >> r[i] >> c[i];
if (r[i] == 1)ans++;
if (r[i] == h)ans++;
if (c[i] == 1)ans++;
if (c[i] == w)ans++;
}
REP(i, n) {
for (int j = i + 1; j < n; j++) {
if (abs(c[i] - c[j]) + abs(r[i] - r[j]) == 1)ans++;
}
}
cout << ans << endl;
}
Submission Info
Submission Time |
|
Task |
B - 格子グラフ |
User |
toku |
Language |
C++14 (GCC 5.4.1) |
Score |
300 |
Code Size |
1329 Byte |
Status |
AC |
Exec Time |
3 ms |
Memory |
256 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
300 / 300 |
Status |
|
|
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 |
1 ms |
256 KB |
in15 |
AC |
2 ms |
256 KB |
in16 |
AC |
2 ms |
256 KB |
in17 |
AC |
1 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 |
3 ms |
256 KB |
in23 |
AC |
3 ms |
256 KB |
in24 |
AC |
1 ms |
256 KB |
in25 |
AC |
3 ms |
256 KB |
in26 |
AC |
1 ms |
256 KB |
in27 |
AC |
1 ms |
256 KB |
in28 |
AC |
1 ms |
256 KB |