2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 A

第一次用随机化,感觉好神奇啊 QAQ 之前一直没看懂蔡队说的1/100

今天终于想明白了 代码如下

#include
#include
#include
#include
#include
#include
using namespace std;
struct Node
{
    int x,y;
}f[10005];
int n; double m;
bool pan(Node a, Node b ,Node c)
{
    if((c.y-b.y)*(c.x-a.x)==(c.y-a.y)*(c.x-b.x)) {
        return true;
    }
    return false;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--) {
        scanf("%d%lf",&n,&m);
        for(int i=0;i=cc) {
                flag=1; break;
            }
        }
        if(flag) {
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }
}

 

你可能感兴趣的:(随机化)