【题目分析】
这完全是个数学题啊，有些崩溃，上午考试写了两个小时，20分，于是乎 下午改啊改啊 改到10分....如果第二个圆的圆心在第一个圆.....呃 说不清楚 像下面这个图这样，两圆重叠部分中C2对应的扇形对应的圆心角（有些绕）是超过180的，所以我们先算这个角的一半再乘以2防止出现负数，然后求三角形面积的时候不要用海伦公式，如果你想用考虑考虑后果（还是会出现负数hh），好了这样我的AC道路就走了一半了，可以60（真相还在后面）。我是多么迫切的想要AC，于是乎开始找错误找错误....发现在判断两圆包含关系的时候没有sqrt！！！好，我们加上，继续评测，然而还是没有AC！！！好吧，在两个圆包含的情况中（就是第二个if那里）圆心间的距离是小于r1+r2 而不是小于等于！在我以为能A掉的时候，意外又出现了，查错查了半个小时发现少了个括号，累瘫
总结：细节！细节！细节！
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const double pi=3.1415926535898;
int t;
double x1,y,r1,x2,y2,r2,s,a,b,c,k,m,w,p;
int main()
{
freopen("standing.in","r",stdin);
freopen("standing.out","w",stdout);
scanf("%d",&t);
while(t--){
scanf("%lf%lf%lf%lf%lf%lf",&x1,&y,&r1,&x2,&y2,&r2);
if(sqrt((x2-x1)*(x2-x1)+(y2-y)*(y2-y))>=(r1+r2))
s=pi*r1*r1+pi*r2*r2;
else if(sqrt((x2-x1)*(x2-x1)+(y2-y)*(y2-y))<abs(r1-r2))//here
s=max(pi*r1*r1,pi*r2*r2);
else
{
s=r1*r1*pi+pi*r2*r2;
k=sqrt((x1-x2)*(x1-x2)+(y-y2)*(y-y2)); w=(r1*r1+k*k-r2*r2)/(*r1*k);
p=*acos(w);//圆心角的度数
s-=((p*r1*r1)/-sin(p)*r1*r1/);//总面积-（扇形-三角形） w=(r2*r2+k*k-r1*r1)/(*r2*k);
p=*acos(w);
s-=((p*r2*r2)/-sin(p)*r2*r2/);
}
printf("%.3lf\n",s);
}
fclose(stdin);fclose(stdout);
return ;
}
3
【题目分析】
水题
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define maxn 100010
int n,k,cnt;
struct node{
int f,t,p;
}num[maxn];
int main()
{
freopen("resist.in","r",stdin);
freopen("resist.out","w",stdout);
scanf("%d%d",&n,&k);
num[].f=n;num[].t=;
num[n].f=n-;num[n].t=;
for(int i=;i<n;i++)
num[i].f=i-,num[i].t=i+;
int x=;
while(x!=num[x].f&&x!=num[x].t)
{
cnt++;
if(cnt==k)
{
num[num[x].f].t=num[x].t;
num[num[x].t].f=num[x].f;
cnt=;
}
x=num[x].t;
}
printf("%d",x);
fclose(stdin);fclose(stdout);
return ;
}
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<iostream>
#define MAXN 1005
using namespace std;
int n,m,maxn,minn;
int t1[MAXN],t2[MAXN];
bool fill1[MAXN],fill2[MAXN];
int main ()
{
freopen ("neighbor.in","r",stdin);
freopen ("neighbor.out","w",stdout);
scanf ("%d%d",&n,&m);
for (int i=;i<=n;i++)
scanf ("%d",&t1[i]);
for (int i=;i<=m;i++)
scanf ("%d",&t2[i]);
for (int i=;i<=n;i++)
for (int j=;j<=m;j++)
{
maxn+=min(t1[i],t2[j]);
if (t1[i]==t2[j]&&!fill1[i]&&!fill2[j])
{
minn+=t1[i];
fill1[i]=true;
fill2[j]=true;
}
}
for (int i=;i<=n;i++)
if (!fill1[i])
minn+=t1[i];
for (int i=;i<=m;i++)
if (!fill2[i])
minn+=t2[i];
printf ("%d %d",minn,maxn);
return ;
}