cf最近的sosocf礼包领取怎么领取啊 老是...

来源：蜘蛛抓取(WebSpider) 时间：2011-09-30 05:02 标签： cf礼包领取
暴力（101）
搜索（48）
滑动窗口 flood fill（2）
/contest/616/problem/C
&给出一个n*m图，
求 每个*周围连在一起的点“.”共有多少个，个数+上自己本身，也就是+1。
窝是直接dfs记忆化搜索，求出每个点“.”的联通量，然后标记在同一个联通块中的点通通为mark(唯一标记)
输出的时候，判断*周围四个方向的空点”.“所含的联通量，并判断一下不要重复计算了 【在同一联通块的点】
char tm[];
int num[];
int dx[8]={0,0,1,-1};
int dy[8]={1,-1,0,0};
int vis[];
queue& int* &
int who[];
int dfs(int i,int j,int mmark)
if (num[i][j]) return num[i][j];
num[i][j]=1;
vis[i][j]=1;
who[i][j]=
int *t=&num[i][j];
sb.push(t);
int k,x,y;
for (k=0;k&4;k++)
x=i+dx[k];
y=j+dy[k];
if (x&=1&&x&=n&&y&=1&&y&=m&&tm[x][y]=='.'&&vis[x][y]==0)
num[i][j]+=dfs(x,y,mmark);
return num[i][j];
int main()
cin&&n&&m;
int minnn=;
for (i=1;i&=n;i++)
scanf(&%s&,tm[i]+1);
int x,y,k;
int mark=1;
for (i=1;i&=n;i++)
for (j=1;j&=m;j++)
if (tm[i][j]=='*')
num[i][j]=dfs(i,j,mark++);
while(!sb.empty())
tt=sb.front();sb.pop();
*tt=num[i][j];
for (i=1;i&=n;i++)
for (j=1;j&=m;j++)
if (tm[i][j]=='.') printf(&.&);
int tmp=1;
int aa[5];
int tmp_ok=0;
for (k=0;k&4;k++)
x=i+dx[k];
y=j+dy[k];
if (x&=1&&x&=n&&y&=1&&y&=m)
if (tm[x][y]=='.' )
int flag=0;
for (int h=1;h&=tmp_h++)
if (who[x][y]==aa[h]) flag=1;
tmp+=num[x][y];
aa[++tmp_ok]=who[x][y];
printf(&%d&,tmp%10);
printf(&\n&);
后来写的代码
：#include &cstdio&
#include &cmath&
#include &cstring&
#include &string&
#include &algorithm&
#include &iostream&
#include &queue&
#include &map&
#include &set&
#include &vector&
const int N=200005;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0,};
char tm[];
int col[];
int num[];
int ans[];
void dfs(int x,int y,int tmp_id)
if (col[x][y])
if (tmp_id==0)
col[x][y]=++id,tmp_id=
col[x][y]=tmp_
num[tmp_id]++;
for (int i=0;i&4;i++)
int tx=x+dx[i];
int ty=y+dy[i];
if (!(tx&=1&&tx&=n&&ty&=1&&ty&=m))
if (tm[tx][ty]=='*')
dfs(tx,ty,id);
int main()
int i,j,k,tx,
cin&&n&&m;
for (i=1;i&=n;i++)
scanf(&%s&,tm[i]+1);
for (i=1;i&=n;i++)
for (j=1;j&=m;j++)
if (tm[i][j]=='.')
dfs(i,j,0);
for (i=1;i&=n;i++)
for (j=1;j&=m;j++)
int sum=0;
if (tm[i][j]=='.')
sb.clear();
for (k=0;k&4;k++)
int tx=i+dx[k];
int ty=j+dy[k];
if (!(tx&=1&&tx&=n&&ty&=1&&ty&=m))
if (tm[tx][ty]=='.'&&sb.find(col[tx][ty])==sb.end())
sum+=num[col[tx][ty]];
sb.insert(col[tx][ty]);
ans[i][j]=sum+1;
for (i=1;i&=n;i++)
for (j=1;j&=m;j++)
if (ans[i][j]) printf(&%d&,ans[i][j]%10);
else printf(&.&);
printf(&\n&);
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：216549次
积分：8823
积分：8823
排名：第2263名
原创：734篇
评论：27条
(1)(7)(6)(3)(2)(16)(26)(38)(52)(42)(14)(40)(79)(34)(60)(8)(53)(78)(39)(63)(37)(7)(10)(16)(1)(6)
(window.slotbydup = window.slotbydup || []).push({
id: '4740881',
container: s,
size: '200,200',
display: 'inlay-fix'争做转播第一人
期待新游戏推荐
游戏大观园
[]妻子沉迷游戏不顾家引丈夫不满 怒摔
[]初二男生沉迷网游不听劝 网线被拔竟
[]台湾游戏嫩模曝惊艳cos 粉嫩豪乳美人
[]史诗再降临 玩家LOL精美同人作品精选
[]超炫酷LOL特色英雄字体来袭 这么诺
[]饮料加游戏 挪威骚年玩《使命召唤》cf最新版本下载2015 - 网盘合集 - 盘搜搜文件名:cf下载3.2.3最新版本_穿越火线v3.2.4-v3.2.5升级补丁_穿越火线（CrossFire）V3.2.5 完整版加速免费下载.rar 文件大小:717.48K 分享者:分享网络电视 分享时间:2015-5-7 ...cf唯爱最新版本 cf唯爱最新下载 cf维护.rar cf蜗牛 cf蜗牛遁地 cf蜗牛官网.rar cf我是黑社会1 cf我是黑社会2 cf我是黑社会3.rar cf我是黑社会4 cf我是黑社会5 cf我是黑社会6 ...文件名:cf下载最新版下载_cf下载最新版本v3.2.1加速下载链接_穿越火线v3.2.0-v3.2.1升级补丁免费下载.rar 文件大小:1.2M 分享者:分享网络电视 分享时间:2015-4-15 12:49 下载 ...
文件名:CF刷毁灭大炮v2015最新版-最新CF改枪器落雪CF改枪器辅助工具2.4.9 秒杀v1001-1免费下载.rar 文件大小:23.83M 分享者:QQ软件技术联盟 分享时间: 11:07 ...CF刷毁灭大炮版本-最新cf刷枪软件免费CF毁灭者刷枪辅助 2.4.9完美版 - 安全下载.rar文件名:cf刷qiang软件无需激活直接刷qiang最新版本-cf3.3.4无激活直接刷qinag软件免费下载-cf刷qiang软件免费版.rar 文件大小:1.01M 分享者:分享网络电视 分享时间 ...文件名:cf3.2.1辅助yy频道大全2015最新_cf3.2.1透视辅助最新版免费下载_cf辅助软件工具更新版.rar 文件大小:1.15M 分享者:分享网络电视 分享时间:2015-4-15 12:47 ...文件名:2015年最新cf刷枪软件免费刷毁灭大炮新英雄武器 cf无需激活刷枪.rar 文件大小:2.92M 分享者:ucbug外挂网 分享时间: 09:30 下载次数:16文件名:QQ国际版 2.11（2014最新版本）去广告中文版.rar 文件大小:40.92M 分享者: 分享时间: 12:26 下载次数:77[雷神版本]最新CF改枪器落雪CF改枪器辅助工具2.1.9 秒杀v1001-1 免费下载.rar [全网首发]最新版cf刷枪软件免费无毒下载_cf免费刷枪软件下载_cf刷枪软件永久雷神_cf刷枪 ...cfsoso的贴吧
相比中文版，界面和BGM改动都不少……不知道后面有侵权嫌疑的立绘是不是也改掉了。 其中...本以为随着时间过去能有所转变，结果还是那德行 感觉对他们还留有一丝希望的自己就像...

我要回帖

更多关于 cf礼包领取 的文章

 

随机推荐