矩阵的四次方
2015-08-08 17:19
246 查看
//o(n^4) #include<stdio.h> #include<stdlib.h> int a[110][110]={},s[110][110]={}; int main(){ int i,j,k,m,n,x,y,u,v,sum,max; scanf("%d",&n); for(i=1;i<=n*n;i++){ scanf("%d",&k); x=(i-1)/n+1; y=i%n; if(y==0)y=n; a[x][y]=k; } sum=a[1][1]; for(i=1;i<=n;i++){ m=0; for(j=1;j<=n;j++){ m+=a[i][j]; s[i][j]=s[i-1][j]+m; } } for(i=1;i<=n;i++){ for(j=1;j<n;j++){ for(u=1;u<=n;u++){ for(v=1;v<=n;v++){ m=s[u][v]-s[i-1][v]-s[u][j-1]+s[i-1][j-1]; sum=sum>m?sum:m; } } } } printf("%d",sum); return 0; }
相关文章推荐
- MYSQL中的my.cnf中文说明
- A Mathematical Curiosity 水
- Java串口通信 ----> 扫描标签获取数据存入数据库
- 微信服务号如何认证
- 杭电1711Number Sequence
- 如何创建Oracle数据库
- 杨辉三角打印
- const常量与#define宏
- HDU The Number Off of FFF (周赛1)
- POJ 1816 Wild Words(字典树+dfs)
- 一道签到题
- 明明的随机数
- leetcode--WildcardMatching
- WebLogic、WebSphere、JBOSS、Tomcat之间的区别
- HDU kiki's game (周赛1)
- 【NOI2012】【BZOJ2875】随机数生成器
- 【python网络编程】使用rsa加密算法模块模拟登录新浪微博
- ABP 基础设施层——集成 NHibernate
- 讨论汉诺塔之谜
- HDU 3360 National Treasures 奇偶匹配的最低点覆盖