poj1928
来源:互联网 发布:免费php虚拟主机 编辑:程序博客网 时间:2024/05/21 11:01
题目大意:
给一个矩阵,代表一片花生地,每个格子的交点可能有花生。一个单位时间可以走一步,或者捡花生。给定K个单位花生,问最多可以捡多少花生。
解题思路:
贪心算法,每次去捡最多的即可
代码如下:
#include<stdio.h>#include<math.h>int main(){ int t; int m, n, k; int num[60][60]; scanf("%d",&t); while (t--) { scanf("%d%d%d",&m,&n,&k); for (int i = 1; i <= m; i++) { for (int j = 0; j < n; j++) { scanf("%d",&num[i][j]); } } int max = 0, x = 0, y = 0; int px=0, py=0; int flag = 0; int total = 0; int ret = 0; while (1) { for (int i = 1; i <= m; i++) { for (int j = 0; j < n; j++) { if (num[i][j] > max) { max = num[i][j]; x = i; y = j; } } } if (flag == 0) { px = 0; py = y; flag = 1; } if (total + abs(x - px) + abs(y - py) + 1 + x <= k) { ret += max; total += abs(x - px) + abs(y - py) + 1; px = x; py = y; num[x][y] = -1; max = 0; } else { printf("%d\n",ret); break; } } } return 0;}
0 0
- POJ1928
- poj1928
- poj1928!【数学】
- POJ1928 The Peanuts
- POJ1928 The Peanuts
- ZOJ2235 POJ1928 HDU1355 The Peanuts
- poj1922
- 03-S3C2440u-boot学习之u-boot分析之Makefile结构分析
- 自动调光
- 2017.2.9
- Servlet学习之Filtering概述
- poj1928
- 基础练习 杨辉三角形 (一维数组)
- MySQL数据库(表)的导入导出(备份和还原)
- 二叉树知识总结http://www.banzg.com/archives/649.html
- copy的set方法
- 给所有开发者的React Native详细入门指南
- 支持NB-IoT网络的终端模块 移远即将发布业界第一款BC95模块
- 深入理解javascript原型和闭包(6)——继承
- poj1936