程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 5078-Osu!（簽到）

HDU 5078-Osu!（簽到）

編輯：C++入門知識

HDU 5078-Osu!（簽到）

Osu!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 58 Accepted Submission(s): 41
Special Judge

Problem Description Osu! is a very popular music game. Basically, it is a game about clicking. Some points will appear on the screen at some time, and you have to click them at a correct time.

Now, you want to write an algZ喎?http://www.Bkjia.com/kf/ware/vc/" target="_blank" class="keylink">vcml0aG0gdG8gZXN0aW1hdGUgaG93IGRpZmZlY3VsdCBhIGdhbWUgaXMuPGJyPgo8YnI+ClRvIHNpbXBsaWZ5IHRoZSB0aGluZ3MsIGluIGEgZ2FtZSBjb25zaXN0aW5nIG9mIE4gcG9pbnRzLCBwb2ludCBpIHdpbGwgb2NjdXIgYXQgdGltZSB0PHN1Yj5pPC9zdWI+IGF0IHBsYWNlICh4PHN1Yj5pPC9zdWI+LCB5PHN1Yj5pPC9zdWI+KSwgYW5kIHlvdSBzaG91bGQgY2xpY2sgaXQgZXhhY3RseSBhdCB0PHN1Yj5pPC9zdWI+IGF0ICh4PHN1Yj5pPC9zdWI+LCB5PHN1Yj5pPC9zdWI+KS4gVGhhdCBtZWFucyB5b3Ugc2hvdWxkIG1vdmUgeW91ciBjdXJzb3IKIGZyb20gcG9pbnQgaSB0byBwb2ludCBpJiM0MzsxLiBUaGlzIG1vdmVtZW50IGlzIGNhbGxlZCBhIGp1bXAsIGFuZCB0aGUgZGlmZmljdWx0eSBvZiBhIGp1bXAgaXMganVzdCB0aGUgZGlzdGFuY2UgYmV0d2VlbiBwb2ludCBpIGFuZCBwb2ludCBpJiM0MzsxIGRpdmlkZWQgYnkgdGhlIHRpbWUgYmV0d2VlbiB0PHN1Yj5pPC9zdWI+IGFuZCB0PHN1Yj5pJiM0MzsxPC9zdWI+LiBBbmQgdGhlIGRpZmZpY3VsdHkgb2YgYSBnYW1lIGlzIHNpbXBseSB0aGUgZGlmZmljdWx0eQogb2YgdGhlIG1vc3QgZGlmZmljdWx0IGp1bXAgaW4gdGhlIGdhbWUuPGJyPgo8YnI+Ck5vdywgZ2l2ZW4gYSBkZXNjcmlwdGlvbiBvZiBhIGdhbWUsIHBsZWFzZSBjYWxjdWxhdGUgaXRzIGRpZmZpY3VsdHkuCgogCjxicj4KCklucHV0CgpUaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyIFQgKFQgodwgMTApLCBkZW5vdGluZyB0aGUgbnVtYmVyIG9mIHRoZSB0ZXN0IGNhc2VzLjxicj4KPGJyPgpGb3IgZWFjaCB0ZXN0IGNhc2UsIHRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgTiAoMiCh3CBOIKHcIDEwMDApIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgdGhlIHBvaW50cyBpbiB0aGUgZ2FtZS4gIFRoZW4gTiBsaW5lcyBmb2xsb3csIHRoZSBpLXRoIGxpbmUgY29uc2lzdGluZyBvZiAzIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycywgdDxzdWI+aTwvc3ViPigwIKHcIHQ8c3ViPmk8L3N1Yj4gPCB0PHN1Yj5pJiM0MzsxPC9zdWI+IKHcIDEwPHN1cD42PC9zdXA+KSwKIHg8c3ViPmk8L3N1Yj4sIGFuZCB5PHN1Yj5pPC9zdWI+ICgwIKHcIHg8c3ViPmk8L3N1Yj4sIHk8c3ViPmk8L3N1Yj4godwgMTA8c3VwPjY8L3N1cD4pIGFzIG1lbnRpb25lZCBhYm92ZS4KCiAKPGJyPgoKT3V0cHV0CgpGb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCB0aGUgYW5zd2VyIGluIG9uZSBsaW5lLjxicj4KPGJyPgpZb3VyIGFuc3dlciB3aWxsIGJlIGNvbnNpZGVyZWQgY29ycmVjdCBpZiBhbmQgb25seSBpZiBpdHMgYWJzb2x1dGUgb3IgcmVsYXRpdmUgZXJyb3IgaXMgbGVzcyB0aGFuIDFlLTkuCgogCjxicj4KClNhbXBsZSBJbnB1dAoKPHByZSBjbGFzcz0="brush:java;">2 5 2 1 9 3 7 2 5 9 0 6 6 3 7 6 0 10 11 35 67 23 2 29 29 58 22 30 67 69 36 56 93 62 42 11 67 73 29 68 19 21 72 37 84 82 24 98
Sample Output

9.2195444573
54.5893762558鞍山現場賽第一神簽到題。。超級水直接暴力一層循環搞定。。#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define ll long long
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=1010;
ll t[maxn],x[maxn],y[maxn];
int main()
{
    int T,n;
    cin>>T;
    while(T--)
    {
        cin>>n;
        for(int i=0;i>t[i]>>x[i]>>y[i];
        double ans=-INF;
        for(int i=1;i