点数



点数

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

在一个二维的坐标系内有三个点，这三个点构成一个三角形，请你求出这个三角形内部和边界上的坐标点一共有多少个。

输入

输入三个整数点，坐标x,y均为1~99的整数。注意：程序以文件结束符“EOF”结束输入。

输出

按要求输出点的个数,每个点占一行.

样例输入

0 0 0 1 3 00 0 2 0 0 2

样例输出

56

上传者

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