网络流方阵移动

最新推荐文章于 2019-09-12 22:59:54 发布

歪歪扣

最新推荐文章于 2019-09-12 22:59:54 发布

阅读量215

点赞数

本文链接：https://blog.csdn.net/c20182024/article/details/98488102

版权

Description

操场可以看成一个平面直角坐标系，在操场上有n*n个同学。你希望将这n*n个同学排成一个间距为1的n*n的方阵，并且要求方阵的左边界在y轴上。每个同学在初始格点(xi,yi)上，可以移动到任何一个格点(xi’,yi’)，耗费的体力值为(|xi-xi’|+|yi-yi’|)^p，xi,yi是整数，p是正整数。现在你想知道，将这n*n同学移动成符合要求的方阵的情况下，总共耗费的体力值最小是多少。

Input

每个测试点包含多组测试数据，第一行一个正整数t，表示有t组测试数据。接下来有t个部分。每个部分第一行两个正整数n,p，含义如上所述，接下来n*n行，每行两个整数，表示每个同学的坐标。

Output

输出t行，每行一个整数，表示这一组测试数据的总共耗费最小体力值。

Sample Input

Sample Output

6

4

【样例说明】

Case #1:

(2,1) -> (0,1)  cost 2

(3,1) -> (1,1)  cost 2

(3,2) -> (1,2)  cost 2

Case #2:

(2,2) - > (1,1)  cost 4

Data Constraint

真好呢，突然换题搞得只有三个小时考

刚看时一脸懵逼

只会3,4,7,8的40分

暴力枚举方阵位置，跑费用流

接下来思考特性

感性（dabiao）发现当方阵位置变化，其最优值，是一个单峰函数（联想绝对值方程）

单峰函数可以三分

于是这就是一道三分费用流模板题。。。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

歪歪扣

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

方阵顺时针旋转的实现代码

09-05

换句话说，原方阵的元素会按照右-下-左-上的顺序移动到新的位置。在给定的代码中，定义了一个名为`rotate`的函数，它接受一个二维数组的首地址（即`int* x`）和方阵的阶数（即`int rank`）。这里使用了动态内存...

jzoj3538. 方阵移动

某司机的黑车

08-04

242

题目描述 Description 操场可以看成一个平面直角坐标系，在操场上有nn个同学。你希望将这nn个同学排成一个间距为1的nn的方阵，并且要求方阵的左边界在y轴上。每个同学在初始格点(xi,yi)上，可以移动到任何一个格点(xi’,yi’)，耗费的体力值为(|xi-xi’|+|yi-yi’|)^p，xi,yi是整数，p是正整数。现在你想知道，将这nn同学移动成符合要求的方阵的情况下，总共耗费的...

参与评论您还未登录，请先登录后发表或查看评论

第一次实训作业

weixin_34060741的博客

06-10

140

判断奇偶数： 1 package javaApplication; 2 import java.util.*; 3 public class Odevity 4 { 5 public static void main(String[] args) 6 { 7 Scanner scanner=new Scanner(System.in)...

第一二次实训作业

weixin_30462049的博客

04-07

202

转载于:https://www.cnblogs.com/lusilin/p/10666241.html

折叠方阵

WuqiushiApril的博客

10-24

3291

给定一个起始数（大于等于1，小于等于20）和方阵的阶数（大于等于1，小于等于20），编程求得并输出该折叠方阵。一个起始数为10，4阶折叠方阵为： 10 11 14 19 13 12 15 20 18 17 16 21 25 24 23 22 【输入形式】从标准输入中输入两个正整数分别表示起始数和方阵的阶数，以一个空格分隔这两个

调整方阵

diOSyu的博客

09-12

176

题目描述输入一个N（N<=10）阶方阵，按照如下方式调整方阵： 1.将第一列中最大数所在的行与第一行对调。 2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推... N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。 N.输出这个方阵输入描述: 包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数. 接下来输入这个N阶方阵. ...

c++螺旋方阵2

09-20

《信息奥赛课课通（C++）》p180-2 螺旋方阵2。逆时针螺旋

NOIP资料_数字方阵

05-08

2. 平行移动：对于某些特殊方阵，如帕斯卡三角形，可以使用平行移动的方法逐行打印。四、数字方阵的生成 1. 帕斯卡三角形：通过递归或动态规划的方式生成每一行的元素。例如，可以使用以下递归公式： ``` C(n, k) ...

移动网络质量领航方阵：全国移动网络质量监测报告（2023年第一季度）.pdf

08-08

移动网络质量领航方阵：全国移动网络质量监测报告（2023年第一季度）

pascal方阵

08-26

这是pascal题目方阵问题描述：求已知正方形矩阵中全为1的各种边长的正方阵的个数？输入格式：第一行：已知方阵的边长n ，2〈=n〈=250 。　第二行—第n+1行是由0和1够成的方阵输出格式：从小到大输出存在的各种...

设计层叠方阵（C语言）

fhb1922702569的博客

09-27

2456

起始数放在方阵左上角，然后从起始数开始先同列后同行递增，层层折叠排列为层叠方阵。

方阵

lyanyun_520的博客

09-14

283

public class JieF{ public static void main(String args[]){ Scanner input=new Scanner(System.in); int sum=0,n=3; int a[][]=new int[n][n]; for(int i=0;i<n;i++) { for(int j=0;j<n;j++

折叠方阵的变式：蛇形折叠/回转折叠（两种方法）及说明

WuqiushiApril的博客

10-24

3059

折叠方阵的变式：蛇形折叠/回转折叠（两种方法）及说明

第一次实训中遇到的错误

lujiedebaba的博客

07-24

202

error集合一、使用bootstrap要用到的文件：s jquery.min.js——jQuery bootstrap-table.min.css——bootstrap-table bootstrap-table.js——bootstrap-table bootstrap.min.css——bootstrap bootstrap.min.js——bootstrap 二、User u =ne...

向前维泰比算法Matlab代码.rar

10-09

1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。

#-ssm-033-mysql-校园二手交易系统-.zip

最新发布

10-09

现如今,校园二手交易系统是商业贸易中的一条非常重要的道路，可以把其从传统的实体模式中解放中来，网上购物可以为消费者提供巨大的便利。通过校园二手交易系统这个平台，可以使用户足不出户就可以了解现今的流行趋势和丰富的商品信息，为用户提供了极大的方便，校园二手交易系统的主要功能包含：商品类别管理、商品的信息管理、订单管理、用户的管理等。网站分为管理员、会员用户这二种用户平台。校园二手交易系统主要使用目前JSP中最流行的SSM框架和Eclipse编辑器、MYSQL数据库设计并实现的。实现了一个校园二手交易系统网站。能够让广大消费者体验到网上平台订餐的乐趣，为网上购物提供了一个管理高效的、决策科学化、安全有效的电子商务平台。关键词：校园二手交易系统，SSM，Eclipse，商业贸易

MATLAB软件的汽车框定系统【GUI界面版本】.zip

10-09

数据库课程设计

用于开发和测试大脑情感唤醒特征（BAAS）的代码.rar

10-09

等效氢气消耗最小的燃料电池混合动力能量管理策略基于matlab平台开展，纯编程，.m文件该方法作为在线能量管理方法，可作为比

10-09

等效氢气消耗最小的燃料电池混合动力能量管理策略基于matlab平台开展，纯编程，.m文件该方法作为在线能量管理方法，可作为比较其他能量管理方法的对比对象。该方法为本人硕士期间编写，可直接运行可更任意工况运行

用Java编写循环位移方阵，要可以控制移动方向和移动位数

06-06

好的，我可以为你提供一个简单的Java代码示例，用于实现循环位移方阵并可以控制移动方向和移动位数。以下是示例代码： ```java import java.util.Arrays; public class MatrixShift { public static void main(String[] args) { int[][] matrix = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; // 初始化一个 3x3 的方阵 int direction = 1; // 移动方向，1 表示向右，2 表示向下，3 表示向左，4 表示向上 int steps = 2; // 移动位数 System.out.println("移动前的方阵："); printMatrix(matrix); shiftMatrix(matrix, direction, steps); // 调用移动方法 System.out.println("移动后的方阵："); printMatrix(matrix); } public static void shiftMatrix(int[][] matrix, int direction, int steps) { int n = matrix.length; // 获取方阵的行数 int[] temp; // 定义一个临时数组 switch (direction) { case 1: // 向右移动 for (int i = 0; i < n; i++) { temp = Arrays.copyOf(matrix[i], n); // 复制当前行 for (int j = 0; j < n; j++) { matrix[i][(j + steps) % n] = temp[j]; // 将当前行向右移动 steps 位 } } break; case 2: // 向下移动 for (int j = 0; j < n; j++) { temp = new int[n]; for (int i = 0; i < n; i++) { temp[(i + steps) % n] = matrix[i][j]; // 将当前列向下移动 steps 位 } matrix[0][j] = temp[0]; matrix[1][j] = temp[1]; matrix[2][j] = temp[2]; // 将移动后的列复制回原方阵 } break; case 3: // 向左移动 for (int i = 0; i < n; i++) { temp = Arrays.copyOf(matrix[i], n); for (int j = 0; j < n; j++) { matrix[i][(j - steps + n) % n] = temp[j]; // 将当前行向左移动 steps 位 } } break; case 4: // 向上移动 for (int j = 0; j < n; j++) { temp = new int[n]; for (int i = 0; i < n; i++) { temp[(i - steps + n) % n] = matrix[i][j]; // 将当前列向上移动 steps 位 } matrix[0][j] = temp[0]; matrix[1][j] = temp[1]; matrix[2][j] = temp[2]; } break; default: System.out.println("无效的移动方向！"); } } public static void printMatrix(int[][] matrix) { for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[i].length; j++) { System.out.print(matrix[i][j] + "\t"); } System.out.println(); } } } ``` 在上面的示例代码中，我们定义了一个 `shiftMatrix` 方法，用于实现方阵的循环位移。该方法接受三个参数，分别是要移动的方阵、移动方向和移动位数。其中，移动方向和移动位数由调用方法的代码传入。在方法内部，我们使用了 `switch` 语句来根据移动方向的不同，分别进行方阵的移动操作。具体来说，向右移动时，我们使用了 `Arrays.copyOf` 方法来复制当前行，并将复制后的行向右移动 `steps` 位；向下移动时，我们则需要遍历每一列，并将当前列向下移动 `steps` 位；向左移动和向上移动的操作类似，只需要将向右移动和向下移动的代码进行适当的修改即可。在调用 `shiftMatrix` 方法之后，我们还定义了一个 `printMatrix` 方法，用于输出移动前和移动后的方阵。该方法接受一个二维数组作为参数，遍历数组并依次输出每个元素的值。希望这个示例代码可以帮助你实现循环位移方阵并可以控制移动方向和移动位数。

网络流 方阵移动

网络流方阵移动