纠结的孙浩

纠结的孙浩 ?纠结的孙浩(snarlsun.pas/c/cpp) ?【问题描述】 由于孙浩在期中测试中作弊被校长批评，其班主任认为孙浩RP太差，所以决定对孙浩进行惩罚，以使其能改邪归正。孙浩的班主任把孙浩带到了一块正在开发的建筑工地上，这块工地上有N*M个坑，班主任决定让孙浩不重复的跳完所有的坑(如果重复则重新开始)，这样既能锻炼孙浩，又能让其受到惩罚，但班主任认为单纯的跳对孙浩来说太EASY了，所以要求孙浩不能跳相邻的的两个坑，因为孙浩有一点hypophrenia,并且害怕跳错重跳，所以孙浩决定只跳日字。前面已经说了孙浩有点hypophrenia，所以他想请你帮忙告诉他最短的跳坑，如果没有可行的方案，则认为孙浩RP低到极点，输出sun rp is too low～ ?【输入文件】 输入文件snarlsun.in只有一行包括两个数N,M(N*M<=26)N示行数，M表示列数(行用数1..N表示，列用字母 A..Z表示) ?【输出文件】 输出文件snarlsun.out也只有一行，用坐标表示的最短方 案(用括号分隔)，坐标与坐标之间不加空格。 ?【输入样例1】 1 1 ?【输入样例1】 A1 ?【输入样例2】 2 3 ?【输出样例2】 sun rp is too low～ ?【输入样例3】 4 3 ?【输出样例3】 A1B3C1A2B4C2A3B1C3A4B2C4