hdu5024 网络赛水题
来源:互联网 发布:肩膀疼 知乎 编辑:程序博客网 时间:2024/06/15 01:47
不用多想 暴力撸就行 枚举每个点 向四周延伸的两条最远距离 最多能转一次90度的弯
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int dir[8][2]={0,1, 0,-1, 1,0, -1,0, 1,1, 1,-1, -1,1, -1,-1};int xia[8][2]={1,0, -1,0, 0,-1, 0,1, 1,-1, -1,-1, 1,1, -1,1};//是对应的int n;char map[110][110];int change(int x,int y,int k,int s){ int mark=0; while(1) { int xx,yy; if(x<0||x>=n||y<0||y>=n) break; if(map[x][y]=='#') break; mark++; if(s==1) { xx=x+dir[k][0]; yy=y+dir[k][1]; } else { xx=x+xia[k][0]; yy=y+xia[k][1]; } x=xx; y=yy; } return mark;}int main(){ int i,j; while(~scanf("%d",&n),n) { for(i=0;i<n;i++) scanf("%s",map[i]); int Max=0; for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(map[i][j]=='#') continue; for(int k=0;k<8;k++) { int xx=i+dir[k][0]; int yy=j+dir[k][1]; int xxx=i+xia[k][0]; int yyy=j+xia[k][1]; int kk=1; kk+=change(xx,yy,k,1); kk+=change(xxx,yyy,k,2); if(kk>Max) Max=kk; } } } printf("%d\n",Max); } return 0;}
1 1
- hdu5024 网络赛水题
- hdu5024
- HDU5024
- hdu5024(dp)
- HDU5024 2014 ACM-ICPC亚洲区域赛广州赛区网络赛C题 Wang Xifeng's Little Plot
- HDU5024 - Wang Xifeng's Little Plot(DP)
- hdu5024-Wang Xifeng's Little Plot(DFS)
- HDU5024 Wang Xifeng's Little Plot 【记忆化搜索】
- HDU5024--Wang Xifeng's Little Plot(DFS)
- hdu5024 Wang Xifeng's Little Plot记忆化搜索
- 2014 ACM/ICPC Asia Regional Guangzhou Online Wang Xifeng's Little Plot HDU5024
- 网络!~
- 网络
- 网络
- 网络
- 网络
- 网络
- 网络
- 个人官网第二次升级顺利完成
- Computer Science Conference Rankings
- [Windows]_[初级]_[Release程序的崩溃报告minidump解决方案]
- 第一章、C#委托和事件(Delegate、Event、EventHandler、EventArgs)
- 安卓第三课:关于第四章中的OPENGL【大方向上的介绍】
- hdu5024 网络赛水题
- JavaScript 中的多线程通信
- 几个数据库会议
- org.apache.commons.beanutils.BeanUtils 自定义转换 java 8 localdatetime 类
- Something about HTTP Protocol
- IOS开发中获取自带的应用
- 几年前之所预言,其人不死言之依然
- angular输出html
- Unity3D学习之脚本入门(选择结构和循环结构)