hdu 4946 Area of Mushroom 计算几何

最新推荐文章于 2018-11-01 13:04:57 发布
最新推荐文章于 2018-11-01 13:04:57 发布
阅读量535 收藏
点赞数
文章标签： acm hdu 计算几何 凸包
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NMfloat/article/details/45393507
版权

这题卡了我几天，主要是因为求凸包的时候用叉乘排序不能有重点，有重点的时候必须先删掉重点，然后才能用叉乘排序。

于是我用了atan2()先求出角度，然后再排序的。

atan2排序版本：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>

#define eps 1e-8
#define pi acos(-1.0)

using namespace std;

struct Node {
    int x,y,v,mark,r,flag;
    double degree;
};

Node a[505];
int n,fx,fy;

bool cmp1(Node a1,Node a2){
    if(a1.v==a2.v){
        if(a1.y == a2.y)
            return a1.x < a2.x;
        else 
            return a1.y < a2.y;
    }
    return a2.v<a1.v;
}

bool cmpconvex(Node a1,Node a2){
    if(fabs(a1.degree-a2.degree)<eps){
            if(a1.x==a2.x&&a1.y==a2.y)
                return a1.mark < a2.mark;
            else if(a1.y == a2.y)
                return a1.x < a2.x;
            else 
                return a1.y < a2.y;
    }
    return a1.degree < a2.degree;
}

bool cmp3(Node a1,Node a2){
    return a1.r < a2.r;
}

void Debug(){
    for(int i=0;i<n;i++){
        printf("%d %d %d\n",a[i].v,a[i].r,a[i].flag);
    }
    puts("");
}

void Debugp(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d\n",p[i].x,p[i].y);
    }
    puts("");
}

void DebugD(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d %d %lf\n",p[i].x,p[i].y,p[i].mark,p[i].degree);
    }
    puts("");
}

int cross(Node a1,Node a2,Node a3){
    return (a2.x-a1.x)*(a3.y-a2.y)-(a3.x-a2.x)*(a2.y-a1.y);
}

int ConvexHull(Node * p,Node * ans,int t){
    for(int i=1;i<t;i++){
        if(p[i].y==p[0].y){
            if(p[i].x<p[0].x)swap(p[i],p[0]);
        }
        else if(p[i].y<p[0].y){
            swap(p[i],p[0]);
        }
    }
    ans[0] = p[0];
    if(t==1)return 1;
    sort(p,p+t,cmpconvex);
    //Debugp(t,p);
    //DebugD(t,p);
    ans[1] = p[1];
    int k=1,j=2;
    while(j<t){
        if(p[j].mark>1){j++;continue;}
        while(cross(ans[k-1],ans[k],p[j])<0){
            if(k<2)break;
            k--;
        }
        ans[k+1] = p[j];
        j++;k++;
    }
    //Debugp(k+1,ans);
    return k+1;
}

void solve(){
    sort(a,a+n,cmp1);
    //Debug();
    int t = n;
    for(int i=1;i<n;i++){
        if(a[i].v!=a[0].v){
            t = i;
            break;
        }
    }
    Node p[505];
    Node ans[505];
    for(int i=1;i<t;i++){
        if(a[i-1].x==a[i].x&&a[i-1].y==a[i].y){
            if(i-1==0){
                a[i-1].mark = 1;
                a[i]  .mark = 2;
            }
            else if(a[i-2].mark > 0){
                if(a[i-1].x==a[i-2].x&&a[i-1].y==a[i-2].y){
                    a[i-1].mark = a[i-2].mark + 1;
                    a[i].mark   = a[i-1].mark + 1;
                }
                else {
                    a[i-1].mark = 1;
                    a[i].mark = 2;
                }
            }
            else {
                a[i-1].mark = 1;
                a[i].mark = 2;
            }
        }
    }
    for(int i=0;i<t;i++){
        p[i] = a[i];
    }
    int lenc = ConvexHull(p,ans,t);
    for(int i=0;i<t;i++){
        for(int j=1;j<=lenc;j++){
            if(cross(ans[j-1],ans[j%lenc],p[i])==0){
                if(!p[i].mark&&p[i].v){
                    p[i].flag = 1;
                    //printf("%d %d %d\n",i,a[i].x,a[i].y);
                    break;
                    
                }
            }
        }
    }
    sort(a,a+n,cmp3);
    //Debug();
    for(int i=0;i<t;i++){
        a[p[i].r].flag = p[i].flag;
    }
    //Debug();
    for(int i=0;i<n;i++){
    printf("%d",a[i].flag);
    }
    puts("");
}


void input(){
    int t = 1;
    while(scanf("%d",&n),n){
        printf("Case #%d: ",t++);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].v);
            a[i].r = i;
        }
        solve();
    }
}

void File(){
    freopen("4946.in","r",stdin);
    freopen("a.out","w",stdout);
}

int main(void){
    //File();
    input();
    return 0;
}

删重点，叉乘版本：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>

#define eps 1e-8
#define pi acos(-1.0)

using namespace std;

struct Node {
    int x,y,v,mark,r,flag;
    double degree;
};

Node a[505];
int n,fx,fy;

bool cmp1(Node a1,Node a2){
    if(a1.v==a2.v){
        if(a1.y == a2.y)
            return a1.x < a2.x;
        else 
            return a1.y < a2.y;
    }
    return a2.v<a1.v;
}

bool cmpconvex1(Node a1,Node a2){
    if((a1.x-fx)*(a2.y-fy)==(a1.y-fy)*(a2.x-fx)){
            if(a1.y == a2.y)
                return a1.x < a2.x;
            else 
                return a1.y < a2.y;
    }
    return (a1.x-fx)*(a2.y-fy)>(a1.y-fy)*(a2.x-fx);
}

bool cmp3(Node a1,Node a2){
    return a1.r < a2.r;
}

void Debug(){
    for(int i=0;i<n;i++){
        printf("%d %d %d\n",a[i].v,a[i].r,a[i].flag);
    }
    puts("");
}

void Debugp(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d\n",p[i].x,p[i].y);
    }
    puts("");
}

void DebugD(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d %d %lf\n",p[i].x,p[i].y,p[i].mark,p[i].degree);
    }
    puts("");
}

int cross(Node a1,Node a2,Node a3){
    return (a2.x-a1.x)*(a3.y-a2.y)-(a3.x-a2.x)*(a2.y-a1.y);
}

int ConvexHull(Node * p,Node * ans,int t){
    for(int i=1;i<t;i++){
        if(p[i].y==p[0].y){
            if(p[i].x<p[0].x)swap(p[i],p[0]);
        }
        else if(p[i].y<p[0].y){
            swap(p[i],p[0]);
        }
    }
    ans[0] = p[0];
    fx = p[0].x;
    fy = p[0].y;
    if(t==1)return 1;
    sort(p,p+t,cmpconvex1);
    //Debugp(t,p);
    //DebugD(t,p);
    ans[1] = p[1];
    int k=1,j=2;
    while(j<t){
        while(cross(ans[k-1],ans[k],p[j])<0){
            if(k<2)break;
            k--;
        }
        ans[k+1] = p[j];
        j++;k++;
    }
    if(ans[1].mark>1){
        for(int i = 1;i<k;i++){
            ans[i] = ans[i+1]; 
        }
        k--;
    }
    //Debugp(k+1,ans);
    return k+1;
}

void solve(){
    sort(a,a+n,cmp1);
    //Debug();
    int t = n;
    for(int i=1;i<n;i++){
        if(a[i].v!=a[0].v){
            t = i;
            break;
        }
    }
    Node p[505];
    Node ans[505];
    //delete repeat nodes
    for(int i=0;i<t-1;i++){
        if(a[i].x==a[i+1].x&&a[i].y==a[i+1].y){
            a[i].mark = 1;
            a[i+1].mark = 1;
        }
    }
    int k = 0;
    for(int i=0;i<t-1;i++){
        if(a[i].x!=a[i+1].x||a[i].y!=a[i+1].y){
            p[k++] = a[i];
        }
    }
    p[k++] = a[t-1];
    //for(int i=0;i<t;i++){
    //    p[i] = a[i];
    //}
    int lenc = ConvexHull(p,ans,k);
    for(int i=0;i<k;i++){
        for(int j=1;j<=lenc;j++){
            if(cross(ans[j-1],ans[j%lenc],p[i])==0){
                if(!p[i].mark&&p[i].v){
                    p[i].flag = 1;
                    //printf("%d %d %d\n",i,a[i].x,a[i].y);
                    break;
                    
                }
            }
        }
    }
    sort(a,a+n,cmp3);
    //Debug();
    for(int i=0;i<k;i++){
        a[p[i].r].flag = p[i].flag;
    }
    //Debug();
    for(int i=0;i<n;i++){
    printf("%d",a[i].flag);
    }
    puts("");
}


void input(){
    int t = 1;
    while(scanf("%d",&n),n){
        printf("Case #%d: ",t++);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].v);
            a[i].r = i;
        }
        solve();
    }
}

void File(){
    freopen("4946.in","r",stdin);
    freopen("c.out","w",stdout);
}

int main(void){
    //File();
    input();
    return 0;
}

水平排序删重点版本：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>

#define eps 1e-8
#define pi acos(-1.0)

using namespace std;

struct Node {
    int x,y,v,mark,r,flag;
    double degree;
};

Node a[1010];
int n,fx,fy;

bool cmp1(Node a1,Node a2){
    if(a1.v==a2.v){
        if(a1.y == a2.y)
            return a1.x < a2.x;
        else 
            return a1.y < a2.y;
    }
    return a2.v<a1.v;
}

bool cmpconvex1(Node a1,Node a2){
    if((a1.x-fx)*(a2.y-fy)==(a1.y-fy)*(a2.x-fx)){
            if(a1.y == a2.y)
                return a1.x < a2.x;
            else 
                return a1.y < a2.y;
    }
    return (a1.x-fx)*(a2.y-fy)>(a1.y-fy)*(a2.x-fx);
}

bool cmpconvex2(Node a1,Node a2){
            if(a1.y == a2.y)
                return a1.x < a2.x;
            else 
                return a1.y < a2.y;
}

bool cmp3(Node a1,Node a2){
    return a1.r < a2.r;
}

void Debug(){
    for(int i=0;i<n;i++){
        printf("%d %d %d\n",a[i].v,a[i].r,a[i].flag);
    }
    puts("");
}

void Debugp(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d\n",p[i].x,p[i].y);
    }
    puts("");
}

void DebugD(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d %d %lf\n",p[i].x,p[i].y,p[i].mark,p[i].degree);
    }
    puts("");
}

int cross(Node a1,Node a2,Node a3){
    return (a2.x-a1.x)*(a3.y-a2.y)-(a3.x-a2.x)*(a2.y-a1.y);
}

int ConvexHull(Node * p,Node * ans,int t){
    sort(p,p+t,cmpconvex2);
    //Debugp(t,p);
    //DebugD(t,p);
    for(int i=0;i<t-1;i++){
        p[2*t-2-i] = p[i];
    }
    int k = 0;
    for(int j=0;j<2*t-1;j++){
        while(k>=2&&cross(ans[k-2],ans[k-1],p[j])<0){
            k--;
        }
        ans[k++] = p[j];
    }
    if(t==1)return 1;
    //Debugp(k+1,ans);
    return k-1;
}

void solve(){
    sort(a,a+n,cmp1);
    //Debug();
    int t = n;
    for(int i=1;i<n;i++){
        if(a[i].v!=a[0].v){
            t = i;
            break;
        }
    }
    Node p[1010];
    Node ans[1010];
    //delete repeat nodes
    for(int i=0;i<t-1;i++){
        if(a[i].x==a[i+1].x&&a[i].y==a[i+1].y){
            a[i].mark = 1;
            a[i+1].mark = 1;
        }
    }
    int k = 0;
    for(int i=0;i<t-1;i++){
        if(a[i].x!=a[i+1].x||a[i].y!=a[i+1].y){
            p[k++] = a[i];
        }
    }
    p[k++] = a[t-1];
    //for(int i=0;i<t;i++){
    //    p[i] = a[i];
    //}
    int lenc = ConvexHull(p,ans,k);
    for(int i=0;i<k;i++){
        for(int j=1;j<=lenc;j++){
            if(cross(ans[j-1],ans[j%lenc],p[i])==0){
                if(!p[i].mark&&p[i].v){
                    p[i].flag = 1;
                    //printf("%d %d %d\n",i,a[i].x,a[i].y);
                    break;
                    
                }
            }
        }
    }
    sort(a,a+n,cmp3);
    //Debug();
    for(int i=0;i<k;i++){
        a[p[i].r].flag = p[i].flag;
    }
    //Debug();
    for(int i=0;i<n;i++){
    printf("%d",a[i].flag);
    }
    puts("");
}


void input(){
    int t = 1;
    while(scanf("%d",&n),n){
        printf("Case #%d: ",t++);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].v);
            a[i].r = i;
        }
        solve();
    }
}

void File(){
    freopen("4946.in","r",stdin);
    freopen("c.out","w",stdout);
}

int main(void){
    //File();
    input();
    return 0;
}
水平排序不删重点版： 

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>

#define eps 1e-8
#define pi acos(-1.0)

using namespace std;

struct Node {
    int x,y,v,mark,r,flag;
    double degree;
};

Node a[1010];
int n,fx,fy;

bool cmp1(Node a1,Node a2){
    if(a1.v==a2.v){
        if(a1.y == a2.y)
            return a1.x < a2.x;
        else 
            return a1.y < a2.y;
    }
    return a2.v<a1.v;
}

bool cmpconvex1(Node a1,Node a2){
    if((a1.x-fx)*(a2.y-fy)==(a1.y-fy)*(a2.x-fx)){
            if(a1.y == a2.y)
                return a1.x < a2.x;
            else 
                return a1.y < a2.y;
    }
    return (a1.x-fx)*(a2.y-fy)>(a1.y-fy)*(a2.x-fx);
}

bool cmp3(Node a1,Node a2){
    return a1.r < a2.r;
}

void Debug(){
    for(int i=0;i<n;i++){
        printf("%d %d %d\n",a[i].v,a[i].r,a[i].flag);
    }
    puts("");
}

void Debugp(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d\n",p[i].x,p[i].y);
    }
    puts("");
}

void DebugD(int t,Node * p){
    for(int i=0;i<t;i++){
        printf("%d %d %d %lf\n",p[i].x,p[i].y,p[i].mark,p[i].degree);
    }
    puts("");
}

int cross(Node a1,Node a2,Node a3){
    return (a2.x-a1.x)*(a3.y-a2.y)-(a3.x-a2.x)*(a2.y-a1.y);
}

int ConvexHull(Node * p,Node * ans,int t){
    //DebugD(t,p);
    for(int i=0;i<t-1;i++){
        p[2*t-2-i] = p[i];
    }
    int k = 1;
    ans[0] = p[0];
    if(t==1)return 1;
    for(int j=1;j<2*t-1;j++){
        if(p[j].x==p[j-1].x&&p[j].y==p[j-1].y)continue;
        while(k>=2&&cross(ans[k-2],ans[k-1],p[j])<0){
            k--;
        }
        ans[k++] = p[j];
    }
    //Debugp(k+1,ans);
    return k-1;
}

void solve(){
    sort(a,a+n,cmp1);
    //Debug();
    int t = n;
    for(int i=1;i<n;i++){
        if(a[i].v!=a[0].v){
            t = i;
            break;
        }
    }
    Node p[1010];
    Node ans[1010];
    for(int i=0;i<t-1;i++){
        if(a[i].x==a[i+1].x&&a[i].y==a[i+1].y){
            a[i].mark = 1;
            a[i+1].mark = 1;
        }
    }
    for(int i=0;i<t;i++){
        p[i] = a[i];
    }
    int lenc = ConvexHull(p,ans,t);
    for(int i=0;i<t;i++){
        for(int j=1;j<=lenc;j++){
            if(cross(ans[j-1],ans[j%lenc],p[i])==0){
                if(!p[i].mark&&p[i].v){
                    p[i].flag = 1;
                    //printf("%d %d %d\n",i,a[i].x,a[i].y);
                    break;
                    
                }
            }
        }
    }
    sort(a,a+n,cmp3);
    //Debug();
    for(int i=0;i<t;i++){
        a[p[i].r].flag = p[i].flag;
    }
    //Debug();
    for(int i=0;i<n;i++){
    printf("%d",a[i].flag);
    }
    puts("");
}


void input(){
    int t = 1;
    while(scanf("%d",&n),n){
        printf("Case #%d: ",t++);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].v);
            a[i].r = i;
        }
        solve();
    }
}

void File(){
    freopen("4946.in","r",stdin);
    freopen("c.out","w",stdout);
}

int main(void){
    //File();
    input();
    return 0;
}



_NMfloat_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[hdu 2826] The troubles of lmy [简单计算几何 - 相似]
skysys的研究小屋
07-23 739
orz.多组数据忘了初始化所以wa了好久.. （本题因为很特殊所以不需要判断对称（题目上只给了旋转））#include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace std; #define maxn 310 struct point{ int
HDU2524-矩形A + B | 计算几何初步
Exchan
05-20 488
HDU2524-矩形A + B Problem Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形 Input 第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n &amp;amp;lt; 100 , m &amp;amp;lt; 100). Output 每行输出网格中有多少个矩形. Sample Input 2 1 2 ...
hdu 4946 Area of Mushroom 计算几何（凸包）
冷月之殇
08-14 2858
代码： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=505; struct Point{ int x,y,v,id,fl
HDU 4946 - Area of Mushroom （计算几何　凸包）
zhaosdfa
08-17 533
Area of Mushroom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1748    Accepted Submission(s): 423 Problem Description Teache
HDU 6354（计算几何）
Chen.Jr的博客
08-06 955
传送门 题面： Everything Has Changed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 244    Accepted Submission(s): 125Special Judge Problem De...
HDU - 1086-（简单几何，判断直线之间的交点）
永远鲜红の幼月的博客
08-11 418
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 Problem Description Many geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam...
HDU - 1174(计算几何)
wust_cyl的博客
09-02 632
问题描述: gameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。  现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准的球。告诉你土匪的身高，头部半径，所站位置的坐标；gameboy所控警察的身高
（HDUACM201803版_14）计算几何基础 - 副本_不规则多边形_计算几何基础pptx_
09-30
这篇文档"（HDUACM201803版_14）计算几何基础 - 副本_不规则多边形_计算几何基础pptx_"显然是针对参赛者提供的一份关于计算几何基础知识的教程，特别是如何处理不规则多边形的问题。 首先，我们来了解一下计算几何...
HDU-2297 Run 计算几何 凸包思想
YancyKahn
11-01 473
HDU-2297 Run 题意： 一维线段n个可以运动的点，位置为p， 速度为v。 求在运动的过程中有多少点可以领跑（在最前面）。 分析： 可以将速度v也变成一个维度， 一个点要超过另一个点的前提条件是速度更大， 其中可以根据求凸包的思想， 如果这个点到另一个点的相对距离与相对速度做除法运算， 即求得斜率。 斜率大的可以更先跑到前面并且不会被他超过， 在这里要对位置和速度排序， 然后按照求凸包...
HDU - 1700(计算几何)
wust_cyl的博客
08-31 382
问题描述: There is a cycle with its center on the origin.  Now give you a point on the cycle, you are to find out the other two points on it, to maximize the sum of the distance between each other  you
HDU-4793 几何
karant的博客
10-04 376
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793 题目大意 :有一个圆硬币半径为r，初始位置为x，y，速度矢量为vx，vy，有一个圆形区域(圆心在原点)半径为R，还有一个圆盘(圆心在原点)半径为Rm (Rm < R)，圆盘固定不动，硬币撞到圆盘上会被反弹，不考虑能量损失，求硬币在圆形区域内运动的时间。 运动方程：x’=x+t*vx; y’=y+t*
HDU 3263 (平面几何)
morejarphone~
08-07 407
题目链接：点击这里题意：一个多边形硬币和多边形小孔，能不能让硬币以某种姿势落下通过小孔。显然硬币是竖直落下最优，所以需要找到硬币投影线段的最短长度，如果数据比较大就要使用旋转卡壳，因为数据比较小所以直接求个凸包暴力扫描。然后需要找到小孔的最长的一条线段，这个线段肯定通过小孔的两个端点，所以直接暴力枚举小孔的两个端点，构成一条直线，求出这个直线和小孔所有的交点，然后给交点排个序，相邻交点间的线段判断一
HDU - 4637（几何计算+区间覆盖）
Soul
02-11 223
题解 ：我们可以假设雨滴是不动的，那么妹子就是 每秒向上移动v，每秒向右移动v1，画出该条直接可以看成，直线与半圆的交点和直接与三角形的交点，注意一些可能胖哥提前追上了妹子已经给他伞了那么妹子就不用再淋雨，注意我们求的是线段与线段的交点，最后求一下被覆盖的区间多长再除以妹子的速度即可#include &lt;cstdio&gt; #include &lt;cstring&gt; #include ...
hdu Hard challenge (几何题)
咸鱼有梦想
08-16 270
Hard challenge   Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1207    Accepted Submission(s): 495     Problem Description There are ...
几何HDU 3103
ZCR_7
10-06 761
注意精度。 Shoring Up the Levees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 307    Accepted Submission(s): 98 Problem Description Th
HDU 4793 Collision + HDU 4798 Skycity 简单几何
看曙光
07-28 1733
HDU 4793 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793  题意：给一个以（0,0）为圆心半径为R的圆形区域，中间放着一个（0,0）为圆心半径为Rm的圆盘，在坐标（x,y）处（严格在圆形区域外）放着一枚半径为r的硬币，运动方向和速度为（vx,vy），在运动中碰到圆盘时，会按碰撞问题反弹（圆盘是固定不动的），问硬币会在圆形区域里呆多长时
HDU 1700 （几何问题）
-- bird --
04-29 1221
 Points on Cycle Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 513    Accepted Submission(s): 195Problem DescriptionThere is a cycle wit
hdu-2108-Shape of HDU(计算几何)
u010211389的专栏
08-12 611
Shape of HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4409    Accepted Submission(s): 1959 Problem Description 话说上回讲到海东集团推选老总的事情
hdu-1221--Rectangle and Circle（计算几何）
u010211389的专栏
08-13 855
Rectangle and Circle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2132    Accepted Submission(s): 509 Problem Description Given a re
计算几何基础：求解多边形面积
"ACM课件-计算几何基础：求解多边形面积" 在计算几何领域，求解简单多边形的面积是一个基础且重要的问题。这个知识点主要针对ACM程序设计竞赛，适用于计算机科学教育，特别是算法训练，如HDU（杭州电子科技大学）和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值