HBC233252[JSOI2015]染色问题,容斥原理与鸽巢原理,排列组合[JSOI2018]战争题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

九条可怜是一-个热爱读书的女孩子， 在她最近正在读的一本小说中，描述了两个敌对部落之间的故事，第一个部落有nnn个人，第二个部落有mmm个人，每一个人的位置可以抽象成二维平面上坐标为(xi,yi)(x_i, y_i)(xi,yi)的点， 在这本书中，人们有很强的领地意识，对于平面上的任何一个点如果它被三个来自同-部落的人形成的三角形(可能退化成一条线段)包含(包括边界)，那么这

    九条可怜是一-个热爱读书的女孩子。     在她最近正在读的一本小说中，描述了两个敌对部落之间的故事。第一个部落有nnn个人，第二个部落有mmm个人，每一个人的位置可以抽象成二维平面上坐标为(xi,yi)(x_i, y_i)(xi​,yi​)的点。 在这本书中，人们有很强的领地意识，对于平面上的任何一个点如果它被三个来自同-部落的人形成的三角形(可能退化成一条线段)包含(包括边界)，那么这一个点就属于这一个部落的领地。如果存在一个点同时在两个阵营的领地中，那么这两个部落就 会为了争夺这一个点而发生战争。     常年的征战让两个部落不堪重负，因此第二个部落的族长作出了一个英明的决定，他打算选择一个向量(dx,dy)(d_x, d_y)(dx​,dy​)，让所有的族人都迁徙这个向量的距离，即所有第二阵营的人的坐标都变成(xi+dx,yi+dy)(x_i + dx,y_i + dy)(xi​+dx,yi​+dy)。     现在他计划了qqq个迁徙的备选方案，他想要你来帮忙对每一个迁徙方案， 计算一下在完成了迁徙之后， 两个部落之间还会不会因为 争夺领地而发生战争。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC233252[JSOI2015]染色问题 容斥原理与鸽巢原理 排列组合[JSOI2018]战争题解