Rotepad的博客

题目：CodeForces - 851B题意：给你3个点的坐标，问能够通过旋转的方式，将a移到b的之前的位置，b移到c的之前的位置题解：这题WA了好多发，先是没考虑直线的情况，后来又是忽略了题意，是要把a移到b，b移到c，那么就是直接判断，ab距离是否跟bc距离相等了，再注意下成一条直线的情况代码：#include<bits/stdc++.h>using names...

题目：CodeForces - 851C题意：一个5维坐标图中能够找到点a，点a满足与任意两个点b，c所成直线的夹角不为锐角题解：直接暴力枚举点，然后用arccos公式求得两直线所成夹角度数，具体方法可以去传送门看一下代码：//Ö±½Ó±©Á¦£¬×¢Ò⻡¶Èת½Ç¶È #include<bits/stdc++.h>#define N 1005//#def...

题目：Codeforces-849B题意：给出坐标为(i,y[i])的一系列点，问能否找到两条平行且不重合的直线，使得所有点都落在两条直线上，且每条直线上至少有一个点。题解：把问题转化一下，我们先算出两条直线的斜率k(由于两条直线平行，所以斜率相等)，然后去找到两条直线最左下角的点作为基准点，检验其他点跟基准点之间的斜率是否为k即可。那么我们如何去算这个k呢，一个个去枚举第一个点去其他...