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;
}
相關文章
相關標籤/搜索