HDU1081
来源:互联网 发布:绘图设计软件 编辑:程序博客网 时间:2024/05/22 03:52
/*vector_change --- HDU1081*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define INT_MIN 0x80000000#define INT_MAX 0x7fffffff#define N 110#define MAX(a,b) (a)>(b)?(a):(b)#define LL long long#define debug(x) cout<<#x<<":"<<(x)<<endl;using namespace std;int a[N][N];int s[N][N];int max_rec(int t[],int n) //最大连续子序列{ int m = 0; int ans=t[1]; for(int i=1; i<=n; i++) { m = MAX(t[i], m+t[i]); if(ans < m) ans=m; } return ans;}//15-2-5int main(){ // freopen("1.txt", "r", stdin); int n; while( ~scanf("%d", &n) ) { //input. initial memset(a,0,sizeof(a)); for( int i=0; i<=n; i++) s[i][0]=s[0][i]=0; for( int i=1; i<=n; i++) for( int j=1; j<=n; j++) { scanf("%d", &a[i][j]); s[i][j] = s[i-1][j] + a[i][j]; } // s[i][j] 指的是 第j列的 1~i的和 int ans = INT_MIN; int t[N]; int m; for(int i=0; i<=n; i++) for( int j=i+1; j<=n; j++) { for( int k=1; k<=n; k++) { t[k] = s[j][k] - s[i][k]; } m = max_rec(t, n); if( m > ans ) ans = m; } printf("%d\n", ans); } return 0;}
0 0
- hdu1081
- hdu1081
- hdu1081
- hdu1081
- HDU1081
- hdu1081
- hdu1081
- hdu1081
- HDU1081
- HDU1081
- hdu1081
- hdu1081【模拟】
- To the max(hdu1081)
- HDU1081--To The Max
- hdu1081-To The Max
- hdu1081-To The Max
- HDU1081 To The Max
- hdu1081 To The Max
- Java多线程之线程池
- LeetCode101——Symmetric Tree
- Combining Qt Widgets and QML with QWidget::createWindowContainer()
- 网站安全 Spring MVC防御CSRF、XSS和SQL注入攻击
- LinuxC下获取UDP包中的路由目的IP地址和头标识目的地址
- HDU1081
- 条件查询按时间段查询
- hdu 1503 记忆化搜索+递归输出+标记前驱
- 如何在SpringMVC中获取request对象
- cocos2d-x 字体描边CCRenderTexture glBlendFunc
- Intent传递非基本类型的值
- 关于Redis的常识
- LeetCode100——Same Tree
- Smallest Regular Polygon - UVa 12300 几何