poj 1939 Diplomatic License

简介:

完全没有任何难度,读懂题目就可以了,但是要注意一点。


题目大意:给定n个坐标,求n个中点……


trick:与题目无关,poj的g++浮点数运算有问题

只要g++,用lf或者f稳跪,poj妥妥超时!


改成c++就过了……


AC代码:


#include <stdio.h>

#define MAXN 500

double x[MAXN],y[MAXN];

int main()
{
	int n;
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%lf%lf",&x[i],&y[i]);

		printf("%d ",n);

		for(i=0;i<n-1;i++)
			printf("%.6lf %.6lf ",(x[i]+x[i+1])/2.0,(y[i]+y[i+1])/2.0);

		printf("%.6lf %.6lf\n",(x[n-1]+x[0])/2.0,(y[n-1]+y[0])/2.0);
	}

	return 0;
}



相关文章
|
3月前
|
算法 C++
POJ 3740 Easy Finding题解
这篇文章提供了一个使用舞蹈链(Dancing Links)算法解决POJ 3740 "Easy Finding" 问题的C++代码实现,该问题要求找出矩阵中能够使每一列都恰好包含一个1的行集合。
UVa1531 - Problem Bee
UVa1531 - Problem Bee
51 0
|
算法 流计算
CTU Open Contest 2019 部分题解
CTU Open Contest 2019 部分题解
81 0
|
数据挖掘
poj-1207 THE 3n+1 problem
Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.
793 0
POJ-1004-Finanical Management
Description Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough.
892 0
|
C++
熄灯问题 --POJ 2811-ACM
问题描述     一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。
1101 0