题目如下:

示例1
输入
1 0 0 1
输出
0 0
说明
输出1 1也是可以的。
思路 or 题解:
我们可以迅速找到 CCC 有两个位置满足题意,但 CCC 的坐标不一定是整数,我们需要 checkcheckcheck

MMM 是 ABABAB 的中点
我们可以求出来 AM→\overrightarrow{AM}AM, MC1→\overrightarrow{MC_1}MC1, MC2→\overrightarrow{MC_2}MC2
通过向量我们可以求出 C1,C2C_1, C_2C1,C2 的坐标,最后 checkcheckcheck 一下就行了
注意:
为了在计算中不出现分数,我们可以把坐标均乘以 222, 最后答案坐标 除以 222 即可。
AC 代码如下:
/*
Make it simple and keep self stupid
author:Joanh_Lan
*/
#include
#include
#include
#include
#include
#include
#include
#include