[Agc036C]Triangle_数学

Triangle

题目链接：https://atcoder.jp/contests/agc036/tasks/agc036_a

---

题解：

我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。

结果啊....

要是$S$是个质数啥的咋办.....

所以啊，我们换一种思考问题的方式。

首先，一定可以存在一个点是$(0,0)$，就假设三号点是原点好了。

那么面积的等式可以用三角形的叉积被表示为$X_1Y_2 - X_2Y_1 = S$。

设$X1=10^9$，$Y1=1$即可。

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main() {
	ll x;
	cin >> x;
	int x1, y1, x2, y2, x3, y3;
	x1 = y1 = 0;
	int v = 1e9;
	x2 = 1e9;
	y2 = 1;
	x3 = (v - x % v) % v;
	y3 = (x + x3) / v;
	printf("%d %d %d %d %d %d\n", x1, y1, x2, y2, x3, y3);
	return 0;
}

小结：如果一个值，表示方法有多种。当第一想法不好用时，可以试一试别的表示方法，比如三角形有底乘高和叉积

转载于:https://www.cnblogs.com/ShuraK/p/11431671.html