jzoj 2044. 死者之魂推动遇难船
来源:互联网 发布:2016最新软件站 编辑:程序博客网 时间:2024/04/27 15:14
</pre><img src="" alt="" /><p></p><p><img src="" alt="" />题目只有图片。。。。。。</p><p><img src="" alt="" /></p><p>思路</p><p>每条边进行判断然后跑一边bfs</p><p></p><pre code_snippet_id="1835826" snippet_file_name="blog_20160817_2_4417076" name="code" class="ruby">#include <stdio.h>#include <string>#include <cstring>using namespace std;int f[1002][1002];int x[1000000],y[1000000];int n,m,h,s;__attribute__((optimize("O2")))int bfs(){int head=0,tail=s+1,i,j;while (head<=tail){head++;if (f[x[head]+1][y[head]]==0&&x[head]+1>n-h&&x[head]+1<=n){tail++;x[tail]=x[head]+1;y[tail]=y[head];f[x[tail]][y[tail]]=2;}if (f[x[head]][y[head]+1]==0&&x[head]>n-h&&y[head]+1<=m){tail++;x[tail]=x[head];y[tail]=y[head]+1;f[x[tail]][y[tail]]=2;}if (f[x[head]-1][y[head]]==0&&x[head]-1>n-h&&x[head]-1>=1){tail++;x[tail]=x[head]-1;y[tail]=y[head];f[x[tail]][y[tail]]=2;}if (f[x[head]][y[head]-1]==0&&x[head]>n-h&&y[head]-1>=1){tail++;x[tail]=x[head];y[tail]=y[head]-1;f[x[tail]][y[tail]]=2;}} return 0;};__attribute__((optimize("O2")))int main(){ freopen("cruise.in","r",stdin); freopen("cruise.out","w",stdout); // memset(f,100000,sizeof(f)); char ch[1050];int i,j,k;scanf("%d%d%d",&n,&m,&h);for (i=1;i<=n;i++){ scanf("%s",&ch);for (j=1;j<=m;j++){f[i][j]=int(ch[j-1])-48; }}s=0;for (i=1;i<=m;i++)if (f[1][i]==0&&1>n-h){s++;x[s]=1;y[s]=i;f[1][i]=2;}for (i=1;i<=m;i++)if (f[n][i]==0&&n>n-h){s++;x[s]=n;y[s]=i;f[n][i]=2;}for (i=1;i<=n;i++)if (f[i][1]==0&&i>n-h){s++;x[s]=i;y[s]=1;f[i][1]=2;}for (i=1;i<=n;i++)if (f[i][m]==0&&i>n-h){s++;x[s]=i;y[s]=m;f[i][m]=2;} bfs(); for (i=1;i<=n;i++) { for (j=1;j<=m;j++){ printf("%d",f[i][j]); } printf("\n"); } return 0;}
0 1
- jzoj 2044. 死者之魂推动遇难船
- 死者之魂推动遇难船
- 不死者
- 测试工程师之质量推动
- 愿生者幸福,死者安息
- 云南被缅军炸死者家属
- 笑死者社Sw力计脑上贪
- 【JZOJ 4622】亚瑟王之宫
- 【JZOJ 4622】 亚瑟王之宫
- 贪心之悼念512汶川大地震遇难同胞
- 项目推动
- 约瑟夫环生者死者游戏(JAVA)
- 题目二:约瑟夫生者死者游戏
- JZOJ.4377[GDOI2016模拟3.10]习用之语 解题报告
- 【BZOJ 3754】【JZOJ 3410]】Tree之最小方差树 -
- JZOJ 4622 亚瑟王之宫【NOIP2016A组模拟7.13】
- 另眼看NetWeaver 之 – NetWeaver背后还有什么推动因素
- 【云快讯】之九《UCloud浪潮共建“政企云” 携手推动云服务务实发展》
- Android沉浸式状态栏5.0版本及透明状态栏兼容4.4
- n a^o7 !
- 工作一个月了
- Swift 3 带来的新变化
- elipse中新建的xml在class文件中找不到
- jzoj 2044. 死者之魂推动遇难船
- 软件设计师——计算机与软件工程知识&学习要点(下午题)
- 冒泡法
- irq-gic-v3.c之gic_of_init
- MYSQL解决select ... into outfile '..' mysql写文件权限问题
- 【Redis】Redis的Pipeline管道,批量操作,节省大量网络往返时间
- Python学习路线(针对具备一定编程经验者)
- JVM类型与模式[Java -version]
- CSS镂空图片transition过渡初加载背景色块