果园里的树
来源:互联网 发布:淘宝运营专才认证考试 编辑:程序博客网 时间:2024/04/27 03:32
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cmath>
#define min 0.000001
using namespace std;
double area2(double x0, double y0, double x1, double y1, double x2, double y2)
{
return fabs(x0*y1 + x2*y0 + x1*y2 - x2*y1 - x0*y2 - x1*y0) / 2.00;
}
int main()
{
int count ;
double x0, y0, x1, y1, x2, y2;
while(scanf("%lf%lf%lf%lf%lf%lf", &x0, &y0, &x1, &y1, &x2, &y2))
{ count = 0;
for( double i = 1; i <= 99; i++)
for( double j = 1; j <= 99; j++)
{
double s1,s2,s3,s4;
s1 = area2(x0,y0,x1,y1,x2,y2);
s2 = area2(i, j, x0, y0, x1, y1);
s3 = area2(i, j, x1, y1, x2, y2);
s4 = area2(i, j, x2, y2, x0, y0);
if(fabs(s1 - s2 -s3 -s4) < min )
count++;
}
cout<<count<<endl;
}
}
#include <stdio.h>
#include <string.h>
#include <cmath>
#define min 0.000001
using namespace std;
double area2(double x0, double y0, double x1, double y1, double x2, double y2)
{
return fabs(x0*y1 + x2*y0 + x1*y2 - x2*y1 - x0*y2 - x1*y0) / 2.00;
}
int main()
{
int count ;
double x0, y0, x1, y1, x2, y2;
while(scanf("%lf%lf%lf%lf%lf%lf", &x0, &y0, &x1, &y1, &x2, &y2))
{ count = 0;
for( double i = 1; i <= 99; i++)
for( double j = 1; j <= 99; j++)
{
double s1,s2,s3,s4;
s1 = area2(x0,y0,x1,y1,x2,y2);
s2 = area2(i, j, x0, y0, x1, y1);
s3 = area2(i, j, x1, y1, x2, y2);
s4 = area2(i, j, x2, y2, x0, y0);
if(fabs(s1 - s2 -s3 -s4) < min )
count++;
}
cout<<count<<endl;
}
}
0 0
- 果园里的树
- 果园里的树
- 果园里的树
- 果园里的树
- 果园里的树
- 果园里的树
- 果园里的树
- 果园里的树
- 例题5.4.3,果园里的树
- 经典算法之果园里的树
- 算法入门之果园里的树
- 算法竞赛 之果园里的树
- 果园里的果树
- 果园里的快乐时光
- 算法实践之4 :果园里的树
- 算法竞赛入门经典 5.4.3果园里的树
- 算法入门经典——果园里的树
- [英语阅读]果园里的金子
- java.lang.NoClassDefFoundError: WesternParser (wrong name: common/westernParser/WesternParser)
- Android 学习笔记15:task和back stack
- Action报404错误
- 且行且珍惜
- 计科《算法设计与分析》第三周作业——顺序查找和二分查找
- 果园里的树
- Win 8 系统下 MySQL 5.6绿色版下载配置与使用——Windows J2EE开发安装序列之四
- for each
- 使用while循环,计算2+4+6+...+100
- java----UDP编程实例
- 怎样面对搜索引擎算法调整
- I2C-tool使用
- C++库函数---<math.h>数学函数
- 增强中获取屏幕值的一句很实用代码,直接获取屏幕字段值