小问题
  • 板块学术版
  • 楼主snhDL
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/26 13:55
  • 上次更新2023/10/28 10:53:42
查看原帖
小问题
670690
snhDL楼主2022/1/26 13:55
  • 求一种最快、容易理解的算法

  • 待会可以再捞一遍


xmxm 在小的时候,他的妈妈给他买了一个益智玩具。后来在整理房间的时候,他又看到了这一个玩具。

它由 nnmm 列的格子组成,每一个格子的图案都是不一样的,且每一格正、反面有相同的图案,可以用第 yy 行第 xx 列表示,后文简化为 (y,x)(y,x)

这一个玩具可以沿着行或列之间的线来折叠。首先规定好了两个坐标 (y1,x1)(y_1,x_1)(y2,x2)(y_2,x_2) ,接着要经过尽量少且正确规范的步骤来折叠,使最后这个玩具折成一个 1×11\times1 的小方格,它有一面的图案是坐标 (y1,x1)(y_1,x_1) 的图案,另一面是坐标 (y2,x2)(y_2,x_2) 的图案。


xmxm 对这个玩具产生了兴趣,想知道如果由 nnmm 列的格子组成的玩具,规定了 (y1,x1)(y_1,x_1)(y2,x2)(y_2,x_2) 这两个坐标,那么要经过的正确规范的步骤 tt 最小是几,于是这个蒟蒻就找到了你。


第一行输入 22 个数 n,mn,m ,用空格隔开。

第二行输入 22 个数 y1,x1y_1,x_1 ,用空格隔开。

第三行输入 22 个数 y2,x2y_2,x_2 ,用空格隔开。


输出一个数 tt ,如果无论如何无法符合要求,输出 -1


1.in:

2 2
1 2
2 1


1.out:

-1

2.in:

2 2
1 1
1 2


2.out:

2

3.in:

4 4
2 1
4 2


3.out:

5

良心数据范围:

1yn3×104,1xm3×1041\le y\le n\le3\times10^4,1\le x\le m\le3\times10^4


蒟蒻求问,这道题感觉还是比较简单的,但是就是不会

2022/1/26 13:55
加载中...