1703 压力释放器

描述

做助教压力很大，题出太难会被不会做的同学骂，多出一些做过的题目激励同学们平时练习会被当场有把握做出来的同学骂，出没见过的题目会被所有同学骂，查代码会被参考别人代码的同学骂...最近两位助教心理压力实在太大，于是跑到心理咨询室，想请医生给点招。医生很快拿出一个叫压力释放器的东西，即一个M*N的棋盘。棋盘上每个棋子代表压力值。

释放器使用是这样子的：

从最左边一列任意一个棋子开始，可以拿右边一列的3个棋子，即右上，右，右下3个棋子。如果拿的是第1行或第M行棋子的话，我们称此情况为“穿越”

拿到的棋子之和即为总压力值。

自然，我们希望压力值最小，同时，路径的字典序需要最小(字典序在数据结构中上过，希望你还记得），你能帮助两位助教使用释放器吗？

输入

T组数据（T<=10）

每组数据保证M<=100&&N<=100

保证总合在int范围内

输出

第一行为路径，每个数字Pi代表取走了第i列第Pi行的棋子

如SAMPLE所示，即取走了第1列第1个，第2列第5个

样例输入 1 5 2 5 1 6 2 4 3 5 -1 9 -3 样例输出 1 5 2

#include <iostream>
using namespace std;
int a[102][102];
int p[102][102];
void printPath(int m, int i, int n)
{cout << p[m][i] << ' ';if(i < n-1)printPath(p[m][i], i+1, n);
}
int main()
{int t;int m, n;cin >> t;int i, j;while(t --){cin >> m >> n;for(i = 1; i <= m; i ++)for(j = 1; j <= n; j ++)cin >> a[i][j];for(i = n-1; i >= 1; i --)for(j = 1; j <= m; j ++){int temp = j;if(j == m){if(j-1 > 0 && a[j-1][i+1] <= a[temp][i+1])temp = j-1;if(a[1][i+1] <= a[temp][i+1])temp = 1;}else if(j == 1){if(j+1 < m && a[j+1][i+1] < a[temp][i+1])temp = j + 1;if(a[m][i+1] < a[temp][i+1])temp = m;}else{if(a[j-1][i+1] <= a[temp][i+1])temp = j - 1;if(a[j+1][i+1] < a[temp][i+1])temp = j + 1;}p[j][i] = temp;a[j][i] += a[temp][i+1];}int mi = a[1][1];int mm = 1;for(i = 2; i <= m; i ++)if(mi > a[i][1]){mi = a[i][1];mm = i;}if(n == 0 || m == 0){cout << "0\n";continue;}cout << mm << ' ';if(n > 1)printPath(mm, 1, n);cout << '\n';cout << mi << '\n';}return 0;
}

1703 压力释放器相关推荐

【电气专业知识问答】问：高压电流互感器（TA）的构成特点及主要技术参数是什么？
[电气专业知识问答] 问:高压电流互感器(TA)的构成特点及主要技术参数是什么? 答:(1)高压电流互感器为电磁型,内装式.系全密封结构.器身包括一次绕组和二次绕组,导体作为一次绕组,通常一次绕组又分 ...
网站压力测试工具webbench
webbench最多可以模拟3万个并发连接去测试网站的负载能力,个人感觉要比Apache自带的ab压力测试工具好,安装使用也特别方便. 1.适用系统:Linux 2.编译安装: 引用 wget htt ...
刚进入大学觉得计算机课很难,高校代码条幅迎新生，00后表示刚开学就感受到秃头压力！程序员太难了...
原标题:高校代码条幅迎新生,00后表示刚开学就感受到秃头压力!程序员太难了近日,内蒙古师范大学计算机学院为迎接新生挂出了与专业相关的代码创意条幅,学长们表示用结合专业知识的创意条幅,是希望新生能更快 ...
二、多并发实现接口压力测试
一.flsak接口压力测试 import base64 import logging import os, cv2,time import urllib, glob import numpy as n ...
微软压力测试工具 web application stress
WEB服务器的压力测试工具~ 115808 2009年8月1日 lbimba 铜牌会员这里给广大的煤油推荐一个web网站压力测试工具.它可以用来模拟多个用户操作网站,在程序投入运行时,可以用它来进行 ...
3D Touch介绍: 一个数字压力器App和Quick Actions
随着iPhone 6s and 6s Plus的发布,苹果介绍了全新的手机交互方式:重按手势.你应该知道,这个特性其实早已应用在苹果手表和MacBook产品中,名字叫Force Touch.它给用户交 ...
IT人士的人际关系压力
感谢听心心理学网站的投递在造成IT从业者的众多压力之中,人际关系带来的压力或许是最明显并且循环效应最强的一种.IT行业的冷漠环境是出了名的,在这样的状态之下,如何调整我们的人际关系,将恶性循环改造成 ...
压力变动力，存储追求高效率
企业的数据存储量每年都要大幅增长,但是IT预算呈现紧缩趋势.这就是企业面临的最大存储难题,即如何平衡数据增长与提高存储利用率和降低成本之间的关系. 非结构化数据带来的难题存储最直接的压力来自于不断增 ...
女生参加web前端培训压力大吗
女生参加web前端培训压力大吗?这个问题很多人都是想知道的,因为对于互联网行业来说,大部分都是男性,尤其是技术岗位,女生做前端压力大小和能力也有很大的关系,前端技术好工作效率高,那么压力相对较低. 女 ...

1703 压力释放器

1703 压力释放器相关推荐

最新文章

热门文章