HDOJ2009暑期集训内部赛(5)
来源:互联网 发布:centos redhat 编辑:程序博客网 时间:2024/05/23 15:14
http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训内部赛(5)&source=1
2299 Largest Triangle——ac。
计算几何的题目,不算难吧。一开始超时,但其实并不会,就是找一个多边形,每次截去一个三角形,最后留下的三角形最大是多少。其实就是找出这个多边形的顶点能够组成的最大的三角形 。还是贴下代码吧。
#include<iostream> s=(double)((x[i]-x[j])*(y[k]-y[j])-(y[i]-y[j])*(x[k]-x[j]))/2;
using namespace std;
void main()
{
int n;
int i,j,k;
int x[150],y[150];
double min;
double s;
while(scanf("%d",&n)!=EOF)
{
min=-1;
for(i=0;i<n;i++)
scanf("%d%d",&x[i],&y[i]);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
for(k=j+1;k<n;k++)
{
if(s<0)
s=-s;
if(s>min)
min=s;
}
printf("%.1lf/n",min);
}
}
2793 Sum of Tribonacci Numbers——赛后ac。
矩阵的题目。现在已经练了。其实矩阵构造的话要多做几个题,做多了经验就会多起来。
2796 Coin Piles——赛后ac.
在做题时,其实思路是对的,但在编写代码时,为了方便就改了一个地方,导致会有情况出错。所以思路是关键,一定要对,编代码是要改动必须谨慎。
- HDOJ2009暑期集训内部赛(5)
- HDOJ2009暑期集训内部赛(2)-Asia Regional Contest Aizu 2008
- HDOJ2009暑期集训公开赛(6)
- HDOJ2009暑期集训公开赛(1)-BAPC2008
- HDOJ2009暑期集训公开赛(3)-ANARC2008
- HDOJ2009暑期集训公开赛(7)-2008 Rocky Mountain Regional
- SDUACM暑期集训周赛(二)
- SDUACM暑期集训周赛(五)
- 暑期集训(首篇博文)
- 暑期集训-dp(1)
- 暑期集训
- 记2013暑期集训总结赛
- 大一暑期集训训练赛一
- HPU2017-2016级暑期集训练习赛
- HPU2017-2016级暑期集训练习赛
- 2016-2017 HPU暑期集训练习赛
- 暑期集训之0和5
- 暑期集训搜索专题(一)
- Win2003 server环境中Apache+Php+MySql设置与IIS+Php+MySql设置的区别
- flex 3+ tomcat + myEclipse环境配置与使用(五)
- 不可缓存?照样受益!
- IP协议报头学习笔记
- JavaScript 动画
- HDOJ2009暑期集训内部赛(5)
- VC++6.0 下搭建 wxWidgets 开发环境
- Sitemap制作攻略&Sitemap生成器的评测
- flex3 + tomcat + myEclipse环境配置与使用(六)
- 分布式呼叫中心CRM系统研究与实现
- Compilation errors on restricted classes
- eclipse"JVM terminated. Exit code=-1"
- Eclipse 快捷键大全 (转载)
- extern "C"