hdu 4540
来源:互联网 发布:乔任梁与网络暴力 编辑:程序博客网 时间:2024/06/16 04:40
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int a[613][613];
int b[613];
int c[613];
int main()
{
int n,m;
int i,j,k,t;
int x,y;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
if(n==1)
{
printf("0\n");
continue;
}
for(i=1;i<n;i++)
{
for(j=0;j<m;j++)
{
k=9999999;
for(x=0;x<m;x++)
{
t=a[i][j]-a[i-1][x];
if(t<0)
t=-t;
if(k>t+b[x])
k=t+b[x];
}
c[j]=k;//printf("%d ",c[j]);
}
memcpy(b,c,sizeof(c));//printf("\n");
}
k=9999999;
for(x=0;x<m;x++)
{
if(k>c[x])
k=c[x];
}
printf("%d\n",k);
}
return 0;
}
#include<stdlib.h>
#include<math.h>
#include<string.h>
int a[613][613];
int b[613];
int c[613];
int main()
{
int n,m;
int i,j,k,t;
int x,y;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
if(n==1)
{
printf("0\n");
continue;
}
for(i=1;i<n;i++)
{
for(j=0;j<m;j++)
{
k=9999999;
for(x=0;x<m;x++)
{
t=a[i][j]-a[i-1][x];
if(t<0)
t=-t;
if(k>t+b[x])
k=t+b[x];
}
c[j]=k;//printf("%d ",c[j]);
}
memcpy(b,c,sizeof(c));//printf("\n");
}
k=9999999;
for(x=0;x<m;x++)
{
if(k>c[x])
k=c[x];
}
printf("%d\n",k);
}
return 0;
}
0 0
- hdu 4540
- hdu 4540(简单dp)
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- linux下oracle 11g RAC 安装grid失败,如何清除已安装文件
- tomcat目录文件详解
- Future Parttern 先给你这张提货单
- ArcGIS教程:利用ArcGIS创建文本符号
- C#开发高性能Log Help 类设计开发
- hdu 4540
- jpgraph实现支持中文方法(报表)
- mysql删除字段语句
- JavaScript中的匿名函数、回调函数、自调用函数
- 2F01-view-progress-bar-incremental
- 网页前台iframe父子关系及属性互调
- 【LeetCode】Scramble String
- bitnonic tour
- I2C传输大小问题