OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
现有一个n*m的live house单元格,将(r,c)表示为从顶部起第r行和从左侧起第c列上的单元格。如果两个单元共享一条边,则它们是相邻的。路径是相邻空单元的序列。
lw学长,带着qzh的耳机,沉浸在true music 的世界中,并不时发出轻哼。
可瑞克没有电,雪豹已失联。
为了找回雪豹,lw在这么冷的天寻找电源。
现在lw位于(x1,y1)单元格,电源位于(x2,y2)单元格。
现在yume可以选择一些单元格(除了 (x1,y1)和 (x2,y2),并在每个单元格中放置一个障碍物。他想知道需要放置的障碍物的最小数量,以便不存在从 (x1,y1)到 (x2,y2)的路径,从而阻止lw的雪豹重联。假设你是yume,请解决这个问题。
每第一行包含两个整数 n,m ( 4≤n,m≤109 )—迷宫的大小。
第二行包含四个整数 x1,y1,x2,y2( 1≤x1,x2≤n,1≤y1,y2≤m )—开始和结束的坐标。
保证 |x1−x2|+|y1−y2|≥2,(也就是一定能够成功阻止lw的雪豹重连)
4 4
2 2 3 3
4