当前位置:网站首页>ZCMU--1492: Problem D(C语言)
ZCMU--1492: Problem D(C语言)
2022-07-07 05:05:00 【小小小Why】
Description
Chieh最近在网上看到蓝翔非常火热。不知为什么他想到了一个问题,有一个n*m的矩阵
每一个小块里有k个石头。。现在挖掘机在左上角,挖掘机非常强大。。可以放无限的石头
但是它只能往右或者往下移动,现在Chieh想知道最多的石头从左上角到右下角。
Input
T 组数 T<=100
n m 1<=n. m<=1000
n行m个数 为石头数量 0<=s<=1000
Output
对于每组测试数据,输出对应的答案。
Sample Input
Sample Output
#include <stdio.h>
#include <string.h>
int f[1005][1005]={0};
int max(int a,int b){ //max函数
if(a>=b) return a;
return b;
}
int main()
{
int t,i,n,m,j;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
scanf("%d",&f[i][j]);
f[i][j]=f[i][j]+max(f[i][j-1],f[i-1][j]);//选取左边和上面中最大的一方
}
}
printf("%d\n",f[n][m]);
memset(f,0,sizeof(f)); //记得初始化0,不然会有残留,导致下一组数据出现错误
}
return 0;
}
边栏推荐
- Minimum absolute difference of binary search tree (use medium order traversal as an ordered array)
- Topic not received? Try this
- DNS server configuration
- 这5个摸鱼神器太火了!程序员:知道了快删!
- Summary of redis functions
- Linux server development, MySQL stored procedures, functions and triggers
- Leetcode 43 String multiplication (2022.02.12)
- Record a stroke skin bone error of the skirt
- Linux server development, MySQL transaction principle analysis
- 青龙面板--整理能用脚本
猜你喜欢
Few shot Learning & meta learning: small sample learning principle and Siamese network structure (I)
padavan手动安装php
Wechat applet data binding multiple data
Force buckle 144 Preorder traversal of binary tree
Linux server development, MySQL index principle and optimization
这5个摸鱼神器太火了!程序员:知道了快删!
2022焊工(初级)判断题及在线模拟考试
Li Kou interview question 04.01 Path between nodes
【数字IC验证快速入门】12、SystemVerilog TestBench(SVTB)入门
运放电路的反馈电阻上并联一个电容是什么作用
随机推荐
【数字IC验证快速入门】12、SystemVerilog TestBench(SVTB)入门
uniapp 移动端强制更新功能
【数字IC验证快速入门】13、SystemVerilog interface 和 program 学习
互动送书-《Oracle DBA工作笔记》签名版
Introduction to basic components of wechat applet
贝叶斯定律
复杂网络建模(二)
【數字IC驗證快速入門】15、SystemVerilog學習之基本語法2(操作符、類型轉換、循環、Task/Function...內含實踐練習)
Téléchargement des données de conception des puces
Installing postgresql11 database under centos7
Ansible
Detailed explanation of Kalman filter for motion state estimation
Content of string
Chip information website Yite Chuangxin
C language communication travel card background system
The element with setfieldsvalue set is obtained as undefined with GetFieldValue
Explore dry goods! Apifox construction ideas
Explore Cassandra's decentralized distributed architecture
Example of file segmentation
运放电路的反馈电阻上并联一个电容是什么作用