【CQOI2006】移动棋子

已于 2023-04-26 20:00:43 修改
阅读量338 收藏
点赞数
文章标签： 算法 c语言 图论
于 2023-04-26 17:52:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C789788/article/details/130391376
版权

 输入格式：

第一行包含两个整数n, m，表示棋子的个数（它也是棋盘的边长）和障碍的个数。以下n行，每行两个整数(x, y)，表示第i个棋子的坐标（1<=x, y<=n），以下m行，每行给出一个障碍物的坐标。假设这n+m个坐标两两不重合。

输出格式：

一个整数，表示最小移动步数。如果无解，输出-1

 思路：费用流来解，首先把没有障碍的点做点标记编个号什么的，要不然后面到写数组写到你吐血。每次枚举一行或一列或一条对角线，判断这一行、列、对角线有没有障碍，然后建图：
(1)源点→棋子初始位置，流量1，费用0；

最低0.47元/天 解锁文章
nyLWH123456
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
黑白棋子的移动
10-21
这是关于黑白棋子的移动问题. 数据结构如下：数组b[1..maxn]用来作为棋子移动的场所，初始时，c[1]~c[n]存放白子（用字符o表示），c[n+1]~c[2n]存放黑子（用字符*表示），c[2n+1]，c[2n+2]为空位置（用字符—表示）...
人机对战初体验—四子棋游戏
weixin_33966095的博客
02-10 1188
人机对战初体验—四子棋游戏 继去年3月人机大战引发全球瞩目以来，围棋AI（人工智能）再度引发跨领域的关注：一个叫Master的围棋AI，几天时间，面对中日韩顶尖职业围棋选手，已取得60胜0败的恐怖战绩，展现出的围棋技艺已经到了人类理解不了的程度。这可以视为人工智能在围棋领域的一次“大征服”，而在此之外的意义则是，告诉了我们人工智能在征服一项领域或职业时，究竟速度有多快。理解这一点，对于人类，乃至每...
C++实现人机对战围棋（使用Leela Zero权重）-自动提子
juebai123的博客
08-07 2981
前面的需要手动提子，非常不方便，这里再实现一个自动提子（判断死子并在棋盘中拿走）功能。 在下围棋时，当一个棋子落到棋盘上，它会对周围对方棋子的死活产生影响，如果对方棋子没有气了（死了），必须从棋盘上拿掉（提子）。 进一步分析的话，刚落下的棋子，只可能威胁到周围与其紧临的上下左右方向的四个对方棋子（也可能是三个或两个，如在边角的话）， 而这四个方向上的对方棋子，可能是孤立的一个棋子，也可能是...
递归7_旗子的移动问题
李重阳的博客
03-31 890
static int count = 1; @interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view, typically from
【zzuliOJ】1922 - 棋子问题（bfs & 位运算）
wyg1997
08-18 539
点击打开题目 1922: 棋子问题 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 59  Solved: 10 SubmitStatusWeb Board Description 给定一个4*4的01棋盘，1代表棋子，0代表空格，棋子1每次可以移动到相邻上下左右四个位置的空格。 然后再给定你目标棋盘，问你最少在
P1295 棋子移动
Recursions的博客
06-19 1218
题目描述 有 2n 个棋子（n≥4）排成一行，开始位置为白色全部在左边，黑色全部在右边。（其中字母 O 表示白色棋子，字母 X 表示黑色棋子）OOOOXXXX。移动棋子的规则是：每次必须同时移动相邻两个棋子，颜色不限，可以左移也可以右移一空位上去，但不能调换两个棋子的左右位，每次移动必须跳过若干个棋子（不能平移），要求最后能够移成黑白相间的一行棋子。例如当 n=4 时，最终排列情况为：OXOXOXOX。输出棋子移动的过程。 输入描述 多组输入，每组一个正整数，占一行。 输出描述 输出移动
棋盘棋子移动
04-23
java编程——有关棋盘棋子通过上下左右键的移动
定位移动棋子
10-31
这是一个小型的authorware作品，说的是一个棋子在棋盘上随机的移动
authware作品展示（移动棋子的例子）
05-08
作品通过authware展示了键盘控制移动棋子的程序，希望对大家有所帮助！！
Tanchishe.rar_棋子
09-20
贪吃蛇游戏，自己制作，不足者请勿喷。新手学习中中中中中中中中中中中。。。
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 194
unordered_map实现输出前k个高频元素
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 429
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
并查集拓展（扩展域并查集）
Qlarkstar的博客
05-29 768
事实证明，扩展域并查集应该在带权并查集前面讲的，因为比较好理解，而且回过头看带权并查集可能也会更轻松一些。
24.5.26（树链剖分板子，二分+线段树）
breath_of_yuan的博客
05-27 837
思路：可看出峰值的数量是固定的，为 n/2-1，头尾不可为峰，连续俩数不能都为峰，假如我们让奇数位置的值为峰( 除了头，发现如果p的 n值在偶数位，且挨着1，是无法实现的，但其实也不难解决，将p翻转后 n下标的奇偶性就会改变( 最后输出前记得翻转 q。如果只有偶数子节点，那么0/1的选择是固定的，如果存在奇节点，所有偶节点可以取更大值，对于奇节点的选择，如果偶数个奇节点，0/1各一半，如果奇数个，多的那个取父节点的反，将奇点的 0/1 差值排个序，贪心即可。easy线段树题 建平台。补重庆科技 C 二分。
分析和设计算法
日积月累
05-29 259
分析和设计算法
大气污染溯源算法及其技术实现
weixin_42496466的博客
05-29 1190
高斯分布由均值（μ）、方差（σ²）决定，公式为: [ f(x)=\frac{1}{\sqrt{2\pi\sigma^2}}e^{-\frac{(x-\mu)^2}{2\sigma^2}}]在环境模型中，高斯分布用来描述污染物浓度的概率分布，即在某一特定点的污染物浓度值的概率，随着距离污染源的距离增加而按高斯分布规律衰减小。相关性分析是统计学中一种重要的方法，用于研究两个或多个变量之间相互关系的性质，主要包括关系的方向（正相关或负相关）、强度以及是否存在线性。•偏相关：控制其他变量影响，分析两变量间净相关。
偏微分方程算法之抛物型方程差分格式编程示例一
L_peanut的博客
05-27 227
主要对本专栏所介绍的抛物型偏微分方程的差分格式进行算例补充。
【算法】位运算算法——两整数之和
2302_79031646的博客
05-28 459
两整数之和(位运算算法)
【竞赛】本科阶段部分证书考试 & 科研竞赛 的 网站导航（算法、项目、安全、数据、科研）
小哈里的博客
05-28 974
【竞赛】本科阶段部分证书考试 & 科研竞赛 的 网站导航（算法、项目、安全、数据、科研） 文章目录 1、算法竞赛（重点） PAT/CSP 天梯赛/蓝桥/力扣 ICPC 算法竞赛 编程工具 代码源 其他 2、项目竞赛 安全与数据（重点） 项目竞赛官网 & 学习资料（独立） 网络安全 & CTF导航（独立） 项目+1（独立） 科研成果（独立） 3、其他补充 党团相关 不挂科 证书考试 零零碎碎 更多
pygame如何移动棋子 类似象棋那种移动
05-26
在 Pygame 中移动棋子可以通过以下步骤实现： 1. 创建棋子对象，可以使用 Pygame 的 sprite 类。 2. 在游戏主循环中，处理用户输入事件，例如鼠标点击事件或键盘事件。 3. 当有移动棋子的事件发生时，更新棋子的位置属性。 4. 将更新后的棋子位置重新绘制在游戏窗口上。 以下是一个简单的示例代码，演示如何使用 Pygame 移动棋子： ``` python import pygame # 初始化 Pygame pygame.init() # 定义窗口大小 WINDOW_WIDTH = 800 WINDOW_HEIGHT = 600 # 创建游戏窗口 window = pygame.display.set_mode((WINDOW_WIDTH, WINDOW_HEIGHT)) # 创建棋子对象 class Chess(pygame.sprite.Sprite): def __init__(self, image_path, x, y): super().__init__() self.image = pygame.image.load(image_path) self.rect = self.image.get_rect() self.rect.x = x self.rect.y = y def move(self, x, y): self.rect.x = x self.rect.y = y # 创建棋子对象 chess = Chess("chess.png", 100, 100) # 游戏主循环 while True: # 处理用户输入事件 for event in pygame.event.get(): if event.type == pygame.QUIT: pygame.quit() sys.exit() elif event.type == pygame.MOUSEBUTTONDOWN: # 获取鼠标点击位置 mouse_x, mouse_y = pygame.mouse.get_pos() # 移动棋子到鼠标点击位置 chess.move(mouse_x, mouse_y) # 重新绘制游戏窗口 window.fill((255, 255, 255)) window.blit(chess.image, chess.rect) pygame.display.update() ``` 在这个示例代码中，我们创建了一个 Chess 类作为棋子对象，并在游戏主循环中处理了鼠标点击事件，以便移动棋子。通过调用 Chess 类的 move() 方法，我们可以更新棋子的位置属性，并将其重新绘制在游戏窗口上。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值