咋做呀?大佬求助!!!!!!!!!!!!!!!!!!!!!!

4. 危险的棋子

题目ID:20060必做题100分

最新提交:0 分

历史最高:0 分

时间限制: 1000ms

空间限制: 524288kB

题目描述

在国际象棋中,皇后是最厉害的存在。因为她不光可以吃掉同一行或者同一列的棋子,也可以吃掉相同对角线上的棋子。

现在有一个n*n大小的棋盘,上面有一个皇后,四周有许许多多别的棋子,尝试找出来哪些棋子在皇后的行、列和对角线上。

输入格式

第一行输入一个整数n(1<=n<=100)

接下来n行为棋盘.代表空地, #代表其他棋子@代表皇后,题目保证只会有一个皇后。

输出格式

每行一个坐标,输出与皇后所在同一行、列、对角线上的棋子的行和列,中间用空格隔开。

样例

Input 1

5 …#. …#… …@.# .#.#. …#…

Output 1

2 3 3 5 4 2 4 4 5 3

样例解释

样例解释:

皇后所在的位置是(3, 3),与皇后在同一行、列或对角线上的棋子的坐标为(2, 3), (3, 5), (4, 2), (4, 4), (5, 3)。

数据范围

整数n的范围是1<=n<=100。

@wl310 dfs直接跑啊,把dx[4]={1,-1,0,0},dy[4]={0,0,1,-1}改一下就行了(标签要改,讨论不能发常规,帖子会没的)

以AC

@wl310 解决方案?

@周子寓 OK