[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;
}

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

posted @ 2019-08-29 19:50 JZYshuraK_彧 阅读(...) 评论(...) 编辑 收藏