acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 啊啊啊啊啊

    服了,一个we 帮我看看哪里不对 #include<bits/stdc++.h> using namespace std; struct node{ double x,y; }a[1005]; bool cmp(node n1,node n2){ return n1.y<n2.y; } double cal(int p,int q){ int dx=a[p].x-a[q].x; int dy=a[p].y-a[q].y; return sqrt(dxdx+dydy); } int main(){ int n,d,x,y; cin>>n>>d; for(int i=1;i<=n;i++){ cin>>x>>y; a[i].x=x-sqrt(dd-yy); a[i].y=x+sqrt(dd-yy); } sort(a+1,a+n+1,cmp); int cnt=1,p=a[1].y; for(int i=2;i<=n;i++){ if(a[i].x>p){ cnt++; p=a[i].y; } } cout<<cnt; return 0; }

    userId_undefined

    骗分过样例,暴力出奇迹(互关)

    倔强青铜
    64阅读
    1回复
    1点赞
  • 只能通过第一个测试点,求帮忙看看哪里错了

    #include<bits/stdc++.h> using namespace std; struct p { int x; int y; }a[2001]; bool cmp(p i,p j) { return i.x<j.x; } int main() { int n,d; cin>>n>>d; for(int i=1;i<=n;i++) { cin>>a[i].x>>a[i].y; if(a[i].y>d) { cout<<-1; return 0; } } sort(a+1,a+1+n,cmp); //雷达尽可能往右边放置 int ans=0; double dx=-2000000; for(int i=1;i<=n;i++) { double jl=a[i].ya[i].y+(dx-a[i].x)(dx-a[i].x); if(jl<=dd) continue;//在这个雷达覆盖区域 else { ans++;//加一个雷达 dx=a[i].x+sqrt(dd-a[i].y*a[i].y); } } cout<<ans; return 0; }

    userId_undefined

    180****6292

    倔强青铜
    14阅读
    0回复
    0点赞
首页