[Agc036C]Triangle_数学

概述Triangle 题目链接：https://atcoder.jp/contests/agc036/tasks/agc036_a 题解： 我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。 结果啊.... 要是$S$是个质数啥的咋办..... 所以啊，我们换一种思考问题的方式。 首先，一定可以存在一个点是$(0,0)$，就假设三号点是原点好了。 那么面积的等式 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,y3);	return 0;}

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

总结

以上是内存溢出为你收集整理的[Agc036C]Triangle_数学全部内容，希望文章能够帮你解决[Agc036C]Triangle_数学所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。