poj3684
来源:互联网 发布:金融合作大数据平台 编辑:程序博客网 时间:2024/05/16 15:10
类比“火柴棒上的蚂蚁”。
//184k, 0ms#include <iostream>#include <cmath>#include <algorithm>using namespace std;const double g = 10.0;const int MAX_N = 105;int N, H, R, T, C;double y[MAX_N];double calc(int T) { if(T < 0) return H; double t = sqrt(2 * H / g); int k = (int) (T / t); if(k % 2 == 0) { double d = T - k * t; return H - g * d * d / 2; } else { double d = (k + 1) * t - T; return H - g * d * d / 2; }}void solve() { for(int i=0; i<N; i++) y[i] = calc(T - i); sort(y, y + N); for(int i=0; i<N; i++) printf("%.2f%c", y[i]+2*R*i/100.0, i+1==N ? '\n' : ' ');}int main() { freopen("in.txt", "r", stdin); scanf("%d", &C); while(C--) { scanf("%d%d%d%d", &N, &H, &R, &T); solve(); } fclose(stdin); return 0;}
0 0
- poj3684
- POJ3684 Physics Experiment 【物理】
- POJ3684-Physics Experiment
- POJ3684-Physics Experiment
- poj3684 Physics Experiment
- poj3684:Physics Experiment
- POJ3684 弹性碰撞
- POJ3684——Physics Experiment
- POJ3684-Physices Experiment【弹性碰撞】
- poj3684(相遇碰撞模型)
- poj3684 Physics Experiment(加解析)
- 《挑战程序设计竞赛》3.2.3 常用技巧-弹性碰撞 POJ3684 2674
- 安装Ubuntu时遇到的问题,做一个笔记记录一下
- ArrayBlockingQueue的使用
- Android Studio在线更新注意事项
- git 常用指令
- 二叉树 递归 非递归
- poj3684
- 数据结构-链式队列
- xsd文件校验xml内容
- 从物理执行的角度透视spark Job
- 程序员面试技巧总结,希望对即将进入这个行业的码农有帮助
- 多表批量导出txt及打压缩包下载
- android 百度地图获取两个坐标的实际路线距离
- linux常用命令
- 14条建议 使你的IT职业生涯更上一层楼