CF-55 C.Pie or die

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

#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;
}
相关文章
相关标签/搜索