CF-55 C.Pie or die

做法:先把四个角分别覆盖一条边,于是问题转化为判断离边最近的一个点是否离边的距离大于等于4

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,k,x,y;
int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=k;i++){
        scanf("%d%d",&x,&y);
        if(x<=5||n-x<=4||y<=5||m-y<=4){
            puts("YES");
            return 0;
        }
    }
    puts("NO");
    return 0;
}

 

posted @ 2019-10-24 20:37  Echo宝贝儿  阅读(199)  评论(0编辑  收藏  举报