28 条题解
-
0
feidaoluoye LV 9 @ 2017-10-08 14:32:15
#include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<queue> #include<map> #include<iomanip> #include<cmath> #include<cstring> #define maxa 200+10 #define FOR(i,x,y) for(i=x;i<=y;++i) using namespace std; struct point { int x,y; }; struct node { string name; vector<point> v; double d; }e[maxa]; double dis(point p,point q) { return sqrt((p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y)); } bool comp(node p,node q) { if(p.d!=q.d) { return p.d<q.d; } else return p.name<q.name; } int main() { int n,m,l; scanf("%d%d%d",&n,&m,&l); int mod = 260; char s[mod]; int i,j,k; for(i=0;i<n;++i) { scanf("%s",s); for(j=0;j<m;++j) if(s[j]=='#') { e[0].v.push_back(point{i,j}); } } FOR(i,1,l) { scanf("%s",s); e[i].name = s; FOR(k,0,n-1){ scanf("%s",s); FOR(j,0,m-1) if(s[j]=='#') { e[i].v.push_back(point{k,j}); } } double ans = 0; FOR(j,0,e[i].v.size()-1){ double tot = maxa*10; FOR(k,0,e[0].v.size()-1) if(dis(e[0].v[k],e[i].v[j])<tot) { tot = dis(e[0].v[k],e[i].v[j]); } if(tot>ans) ans = tot; } e[i].d = ans; } sort(e+1,e+l+1,comp); FOR(i,1,l) { cout<<e[i].name<<endl; cout<<fixed<<setprecision(5)<<e[i].d<<endl; } return 0; } -
0
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int read()
{
int x=0;char c;int f=1;
for(c=getchar();c<'0'||c>'9';c=getchar())if(c=='-')f=-1;
for(;c>='0'&&c<='9';c=getchar())x=(x<<3)+(x<<1)+c-'0';
return x*f;
}struct nio{
double maxx;
string h;
}st[250];
bool comp(const nio &a,const nio &b)
{
if(a.maxx!=b.maxx)return a.maxx<b.maxx;
return a.h<b.h;
}
struct node{
int x,y;
}sc[10005];
int n,m,l;double dis[105][105];
int tot=0;
bool sign[105][105];int main()
{
//freopen("x.in","r",stdin);
char s,h[260];
n=read();m=read();l=read();
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
dis[i][j]=1e+9;
cin>>s;
if(s=='#'){
sc[++tot].x=i;
sc[tot].y=j;
}
}for(int i=1;i<=l;i++)
{
st[i].maxx=-1;
cin>>st[i].h;
for(int j=1;j<=n;j++)
{
for(int k=1;k<=m;k++)
{
cin>>s;
if(s=='#'){
if(!sign[j][k])
{
for(int g=1;g<=tot;g++)
{
double len=sqrt((sc[g].x-j)*(sc[g].x-j)+(sc[g].y-k)*(sc[g].y-k));
dis[j][k]=min(dis[j][k],len);
sign[j][k]=1;
}
}
st[i].maxx=max(st[i].maxx,dis[j][k]);
}
}
}
}
sort(st+1,st+l+1,comp);
for(int i=1;i<=l;i++)
{
cout<<st[i].h<<endl;
printf("%.5f\n",st[i].maxx);
}
} -
0
nancyyihao LV 5 @ 2009-11-06 20:53:15
各位大哥大姐，这里是写题解的地方，请不要乱贴 东西，这样会 浪费初学者的时间。
请各位多多合作，谢谢！ -
0
dfx3393521 LV 10 @ 2009-11-04 17:31:00
原本 是单关建字 的
有改过来了 郁闷 -
0
oliverthree LV 10 @ 2009-11-03 00:09:22
受不了了，一样的代码
比赛时测是30，现在AC -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
├ 测试数据 11：答案正确... 0ms
├ 测试数据 12：答案正确... 0ms
├ 测试数据 13：答案正确... 0ms
├ 测试数据 14：答案正确... 0ms
├ 测试数据 15：答案正确... 0ms
├ 测试数据 16：答案正确... 0ms
├ 测试数据 17：答案正确... 0ms
├ 测试数据 18：答案正确... 0ms
├ 测试数据 19：答案正确... 0ms
├ 测试数据 20：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms呵呵！~~~rp++啊，秒掉！
-
0
太搞笑了，标程都30，看到他双关键字排序了。
编译通过...
├ 测试数据 01：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 05：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 06：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 11：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 12：答案正确... 0ms
├ 测试数据 13：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 14：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 15：答案正确... 0ms
├ 测试数据 16：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 17：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 18：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 19：答案错误...程序输出比正确答案长
├ 测试数据 20：答案错误... ├ 标准行输出
├ 错误行输出---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：30 有效耗时：0ms -
0
yzl609271536 LV 10 @ 2009-11-01 14:51:10
数据好弱
-
0
LP.Fighting LV 10 @ 2009-11-01 13:34:56
数据绝对有问题...
30分的,双关键字快排改冒泡按距离排序就AC -
0
hhdllhflower LV 10 @ 2009-11-01 00:06:18
数据我可以说没有问题……
程序完全可以秒杀 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
├ 测试数据 11：答案正确... 56ms
├ 测试数据 12：答案正确... 0ms
├ 测试数据 13：答案正确... 0ms
├ 测试数据 14：答案正确... 0ms
├ 测试数据 15：答案正确... 0ms
├ 测试数据 16：答案正确... 0ms
├ 测试数据 17：答案正确... 0ms
├ 测试数据 18：答案正确... 0ms
├ 测试数据 19：答案正确... 0ms
├ 测试数据 20：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：56ms- -
没有秒杀~~~
最后好像快排是过不了的，
好像要冒泡或选择才能过
- -
feidaoluoye
LV 9
@ 2017-10-08 14:32:15
