hdu5024
2015-08-14 21:41
162 查看
思路要开阔些,或者说要转化一下思路,别太死
把每个点当拐点,爆一边就可以,用记忆化搜索也行。都不会超时
把每个点当拐点,爆一边就可以,用记忆化搜索也行。都不会超时
#include<bits/stdc++.h> using namespace std; int n; #define o ans=max(ans, char C[105][105]; int f(int i,int j,int a,int b){ int k=0; while(1){ if(i<0||j<0||i>=n||j>=n||C[i][j]!='.') break; i+=a; j+=b; k++; } return k; } int main() { while(scanf("%d",&n)&&n){ for(int i=0;i<n;i++ ) scanf("%s",C[i]); int ans=-1; for(int i=0;i<n;i++) for(int j=0;j<n;j++){ if(C[i][j]=='.'){ o f(i,j,0,1)+f(i,j,1,0)-1); o f(i,j,0,1)+f(i,j,-1,0)-1); o f(i,j,0,-1)+f(i,j,1,0)-1); o f(i,j,0,-1)+f(i,j,-1,0)-1); o f(i,j,-1,1)+f(i,j,1,1)-1); o f(i,j,1,1)+f(i,j,1,-1)-1); o f(i,j,-1,-1)+f(i,j,1,-1)-1); o f(i,j,-1,-1)+f(i,j,-1,1)-1); } } printf("%d\n",ans); } return 0; }
#include<bits/stdc++.h> using namespace std; #define maxn 105 int n; const int dx[]= {0,-1,0,1,-1,1,1,-1}; const int dy[]= {-1,0,1,0,-1,-1,1,1}; int dp[maxn][maxn][8] , ans; char mapp[maxn][maxn]; int DFS(int x,int y,int dir){ if(dp[x][y][dir]!=-1) return dp[x][y][dir]; if(mapp[x +dx[dir] ][y+ dy[dir] ]=='.') return dp[x][y][dir]=1+DFS(x+dx[dir],y+dy[dir],dir); else return dp[x][y][dir]=1; } void cal(int x,int y,int d1,int d2){ ans = max(ans, DFS(x,y,d1)+DFS(x,y,d2)-1); } int main() { while(scanf("%d",&n)!=EOF && n){ memset(mapp,1,sizeof(mapp)); memset(dp,-1,sizeof(dp)); ans=-1; for(int i=0;i<n;i++) scanf("%s",mapp[i]); for(int i=0;i<n;i++) for(int j=0;j<n;j++) { if(mapp[i][j]=='.'){ for(int k=0;k<4;k++){ cal(i,j,k%4,(k+1)%4); cal(i,j,4+k%4,4+(k+1)%4); } } } printf("%d\n",ans); } return 0; }
相关文章推荐
- 进程间通信的方式
- 排序算法整理
- 第四天:内存管理-property参数
- android调用httpclient.excute报android.os.NetworkOnMainThreadException 异常处理
- Html5 Canvas笔记(1)-CanvasAppTemplate代码
- android学习之Service的笔记,里面service里有监听用户通话状态的实例
- Hibernate的一对多增改级联操作
- iOS_UIImage中 + imageNamed: 和 + imageWithContentsOfFile:两个方法的区别
- Number of 1 Bits
- 算法的时间复杂度
- hdu 1002 A + B Problem II(大正整数相加)
- 112 Path Sum
- java通过JDBC链接SQLServer2012
- hadoop论坛实战项目
- 并发技巧
- 使用Nexus配置Maven私有仓库
- android Service显示Notification浅析
- HDU1003---Max Sum
- mysql事务隔离级别以及乐观锁悲观锁
- 2015-08-11 [豌豆荚]--研发--2面