你在一个划分为上下 HHH 行,左右 WWW 列的长方形网格中,网格从上到下的第 iii 行的从左往右第 jjj 列被编号为 (i,j)(i,j)(i,j) ,如果 ci,jc_{i,j}ci,j 为 @ ,则 (i,j)(i,j)(i,j) 不能通过。
@
你现在在 (x1,y1)(x_1,y_1)(x1,y1),你每步可以往上下左右走 111 至 KKK 格,问你最少需要多少步才能走到 (x2,y2)(x_2,y_2)(x2,y2) ,如果不能走到,输出 −1-1−1 。
输入先是一行三个整数 H,W,KH,W,KH,W,K ,再是一行四个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2x1,y1,x2,y2,接着是 H×WH \times WH×W 的字符矩阵,第 iii 行 jjj 列表示 ci,jc_{i,j}ci,j 。
使用您的 gxyz 通用账户