摘要: 给定两个点$N_1, N_2$,求出绕他们的$n$边形的中心。 我们可以通过相似算出中心坐标。 mid = make_pair((p[x].first + p[y].first) / 2, (p[x].second + p[y].second) / 2); //N1,N2的中心点 o.first = 阅读全文
posted @ 2020-09-01 15:35 Hock 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意 给定$A_0, B_0, N$, 让你求$A_0x+B_0y | N$的情况下,同时存在$Ax + By | N$的$(x, y)$的解。 样例 输入 3 1 2 输出 0 0 1 2 2 1 题解 一开始做没想出来,但是看了题解发现是sb题。 我们知道$A_0x + B_0y = Nk$($ 阅读全文
posted @ 2020-09-01 14:22 Hock 阅读(127) 评论(0) 推荐(0) 编辑