点数
时间限制:
1000
ms | 内存限制:
65535
KB
难度:
2
-
描述
-
在一个二维的坐标系内有三个点,这三个点构成一个三角形,请你求出这个三角形内部和边界上的坐标点一共有多少个。
-
输入
- 输入三个整数点,坐标x,y均为1~99的整数。注意:程序以文件结束符“EOF”结束输入。 输出
- 按要求输出点的个数,每个点占一行. 样例输入
-
0 0 0 1 3 0 0 0 2 0 0 2
样例输出
-
5 6
上传者
- zinber
- 代码:
-
#include <iostream> #include <cmath> #include <cstdio> using namespace std; int main() { double x1, y1, x2, y2, x3, y3; while(scanf("%lf %lf %lf %lf %lf %lf", &x1, &y1, &x2, &y2, &x3, &y3) != EOF) { //求出三角形的面积 double s = fabs((x2 - x1)*(y3 - y1) - (y2 - y1)*(x3 - x1))/2; //找出最大横坐标和最小横坐标 double max_x, min_x; if(x1 > x2) { max_x = x1; min_x = x2; } else { max_x = x2; min_x = x1; } if(max_x > x3) ; else max_x = x3; if(min_x < x3) ; else min_x = x3; //找出最大竖坐标和最小竖坐标 double max_y, min_y; if(y1 > y2) {max_y = y1; min_y = y2; } else {max_y = y2; min_y = y1; } if(max_y > y3) ; else max_y = y3; if(min_y < y3) ; else min_y = y3; double sum = 0; //寻找符合题意的坐标点数 //把坐标(i, j)与原来的三个点可以组成三个三角形,如过着三个三角形的面积和等于原来三角形的面积和, //说明这个点(i, j)在这个三角形内部 for(int i = min_x; i <= max_x; i++) { for(int j = min_y; j <= max_y; j++) { double s1 = fabs((x1 - i)*(y2 - j) - (x2 - i)*(y1 - j))/2; double s2 = fabs((x3 - i)*(y1 - j) - (x1 - i)*(y3 - j))/2; double s3 = fabs((x2 - i)*(y3 - j) - (x3 - i)*(y2 - j))/2; if(s1 + s2 + s3 == s) sum++; } } cout << sum << endl; } return 0; }