#666. 智能车的关联坐标
智能车的关联坐标
说明
智能车在N×N规格的栅格地图中执行导航任务时,需定位目标坐标(i,j)(1≤i≤N,1≤j≤N)的关联坐标。这些关联坐标包括与目标坐标在同一行、同一列、左上到右下对角线、左下到右上对角线上的所有坐标,可用于智能车规划避障路径、检测周边环境障碍或确认导航参考点。
如:N=4,i=2,j=3表示栅格地图中第二行第三列的目标坐标,当N=4,i=2,j=3时,需输出该目标坐标的四类关联坐标。
(2,1) (2,2) (2,3) (2,4) {同一行上的关联坐标}
(1,3) (2,3) (3,3) (4,3) {同一列上的关联坐标}
(1,2) (2,3) (3,4) {左上到右下对角线上的关联坐标}
(4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的关联坐标}
输入格式
每个测试文件只包含一组测试数据,每组输入数据包含三个自然数N,i,j。
N:栅格地图的规模(即N行N列)
i:目标坐标的行号
j:目标坐标的列号
输出格式
对于每组输入数据,输出四行数据(坐标格式为“(行号,列号)”,连续拼接无空格):
第一行:同一行上的关联坐标;
第二行:同一列上的关联坐标;
第三行:左上到右下对角线上的关联坐标;
第四行:左下到右上对角线上的关联坐标。
具体格式见样例输出。
样例
4 2 3(2,1)(2,2)(2,3)(2,4)
(1,3)(2,3)(3,3)(4,3)
(1,2)(2,3)(3,4)
(4,1)(3,2)(2,3)(1,4)
相关
在下列比赛中: