首页 > 代码库 > hdu5024 网络赛水题
hdu5024 网络赛水题
不用多想 暴力撸就行 枚举每个点 向四周延伸的两条最远距离 最多能转一次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; }
hdu5024 网络赛水题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。