2835:攻击的车
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:2
解决:0
题目描述
国际象棋的棋盘可以分为 r 行 c 列。棋盘上放置了 n 只车。第 i 只车在第 xi 行,第 yi 列。
每只车可以控制同一行及同一列的方格(包括自身)。
请统计这些车一共可以控制多少个方格。
每只车可以控制同一行及同一列的方格(包括自身)。
请统计这些车一共可以控制多少个方格。
输入
第一行:三个整数:表示 r,c 与 n
第二行到第 n+1 行:第 i+1 行有两个整数表示 xi 与 yi。
输出
单个整数:表示答案。
样例输入
2 3 1
1 2
样例输出
4
提示
数据范围
30% 的数据,1≤r,c≤20060% 的数据,1≤r,c≤5000
100%100% 的数据,1≤r,c≤10^9
1≤n≤10^6
1≤xi≤n
1≤yi≤m
保证同一个方格不会出现多只车。