XTU oj 1112 三点共线

Description
给你平面上三个点的坐标，请判断三点是否共线。输入有多组样例，第一行是一个整数N(1<=N<=100)，表示有多少个样例。每个样例占三行，每行是两个整数，X，Y(-1000<=X,Y<=1000)，表示一个点的坐标。输出每行输出一个样例的结果，如果三点共线，那么输出“Yes”，否则输出“No”。

Sample Input
`2 1 1 2 2 3 3 -1000 -1000 0 0 1000 999`

Sample Output
`Yes No`

Source

这个题就注意一下这个出之后的两个int相除得int这种情况。所以最好用乘法。

代码如下：

#include <stdio.h>int main(){int N;scanf("%d", &N);while(N --){int x1,y1;int x2,y2;int x3,y3;scanf("%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3);if ( (x1-x2)*(y1-y3) == (x1-x3)*(y1-y2) )printf("Yes\n");elseprintf("No\n");}return 0;
}

XTU oj 持续更新中…

各位老爷关注打赏三连一波再走啊！

XTU oj 1112 三点共线相关推荐

hdu 4885 （n^2*log（n）推断三点共线建图）+最短路
题意:车从起点出发,每次仅仅能行驶L长度,必需加油到满,每次仅仅能去加油站或目的地方向,路过加油站就必需进去加油,问最小要路过几次加油站. 開始时候直接建图,在范围内就有边1.跑最短了,再读题后发现, ...
【CCCC】L3-018 森森美图 (30分)，计算几何+判断三点共线+bfs最短路
problem L3-018 森森美图 (30分) 森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图.众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占 ...
XTU OJ 1324 Hash
XTU OJ 1324 Hash Hash 题目描述 H a s h Hash Hash是一种很常用的数据结构,Hash技术的关键在于Hash函数的选取. 一种常用整数的 H a s h Hash H ...
codeforces 618 C. Constellation（三角形，三点共线）
题目链接 codeforces 618 C 题意给出n个点,取三角形,且三角形内不包含其他点题解: 先对点坐标进行排序,X 或 Y都可以,意思是在边界取三角形,尽可能不接触其他点,如果构不成三角形 ...
XTU OJ 1375 Fibonacci
XTU OJ 1375 Fibonacci 题目描述小明非常喜欢FibonacciFibonacciFibonacci数列,数列为 f1=1,f2=2,fn=fn−1+fn−2f_1=1,f_2=2 ...
笔试面试题目：三点共线的判断
看腻了认知鸡汤,你一无所获,味同嚼蜡?看累了万字长文,你收藏了事,心事重重? 那么,我们一起,上点算法小菜,斟点程序小酒,品味一下短小的趣味算法和程序,别有一番风味. 面试题目在本文中,我们要讨论的 ...
XTU OJ 1355 Euler‘s Totient Function(欧拉函数)
XTU OJ 1355 Euler's Totient Function(欧拉函数) 题目描述对于整数n,定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n,并与n互质的整数的个数,比如6,比它小的和它互质 ...
hdu 5020 求三点共线的组合数（容器记录斜率出现次数）
题意: 给你n个点,问你3点共线的组合数有多少,就是有多少种组合是满足3点共线的. 思路: 一开始抱着试1试的态度,暴力了一个O(n^3),结果一如既往的超时了,然后又在刚刚超时 ...
在线 OJ 项目(三) · 处理项目异常 · UUID · 校验代码的安全性 · 阶段性总结
一.处理异常二.区分不同请求的工作目录 UUID 对 Task 类进行重构三.校验代码的安全性四.阶段性总结书接上回,我们自己测试没问题,是因为使用了正常数据:万一用户输入的是非法的请求,该咋 ...
HDU - 4305 - Lightning 生成树计数 + 叉积判断三点共线
HDU - 4305 题意: 比较裸的一道生成树计数问题,构造Krichhoof矩阵,求解行列式即可.但是这道题还有一个限制,就是给定的坐标中,两点连线中不能有其他的点,否则这两点就不能连接.枚举点, ...

XTU oj 1112 三点共线

XTU oj 1112 三点共线

XTU oj 1112 三点共线相关推荐

最新文章

热门文章