2018百度之星初赛（B）1006

最新推荐文章于 2019-08-23 23:30:32 发布

Ostrichcrab

最新推荐文章于 2019-08-23 23:30:32 发布

阅读量231

点赞数

分类专栏：贪心百度之星

本文链接：https://blog.csdn.net/qq_41156122/article/details/81612483

版权

贪心同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

百度之星

6 篇文章 0 订阅

订阅专栏

贪心。。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#define ll long long
using namespace std;
int main()
{
    //freopen("in.txt", "r", stdin);
    ios::sync_with_stdio(false);
    int t; cin>>t;
    while(t--){
        int x, y, n;
        cin>>x>>y>>n;
        ll a=0, b= 0, c = 0, d = 0;
        int l, r;
        ll ret = 0;
        for(int i = 1; i <= n; i++){
            cin>>l>>r;
            a = l, b = r;
            c = x-l, d = y-r;
            ret += min(a, min(d, min(b, c)));
        }
        cout<<ret<<endl;
    }
    return 0;
}