RC-u2 女王的大敕令

副本是游戏里的一个特色玩法，主要为玩家带来装备、道具、游戏资源的产出，满足玩家的游戏进程。

在 MMORPG《最终幻想14》里，有一个攻略人数最大达到 48 人的副本“零式贡希尔德神庙”，其中守关 BOSS “天佑女王”有一个很有趣的技能：“女王的大敕令”。

技能在一个 5×5 的棋盘上展开。每位玩家根据给定的两个步长，从某个方格出发，在棋盘上先走 D1​ 步，再走 D2​ 步。其中“步长”指的是曼哈顿距离，即：设两个方格的坐标分别为 (Xi​,Yi​) 以及 (Xj​,Yj​)，则这两个方格的曼哈顿距离 D=∣Xi​−Xj​∣+∣Yi​−Yj​∣。

例如下图中的 A 点与 B 点的曼哈顿距离为 5：

技能开始时，场地外围会出现 4 只小怪，东南西北（即棋盘的右、下、左、上）方向各出现一只小怪，且小怪一定出现在某行或某列对应的位置上。第 i 只小怪会顺时针朝固定方向移动 ni​ 步（题目保证不会移出界，即移动后仍然在对应着某行/某列的位置上），且：

• 北边的小怪固定向右移动；
• 东边的小怪固定向下移动；
• 南边的小怪固定向左移动；
• 西边的小怪固定向上移动。

小怪出现后，棋盘上还会出现一个发光的格子，这是玩家移动的目标点，如图所示：

玩家必须在不被小怪杀死的前提下，按规定步长，用两个回合到达目标点。技能流程如下：

1、玩家先选择一个起始方格；

2、东、西两侧的小怪开始按照固定方向移动，移动完毕后 4 只小怪会同时开展攻击，其中东、西两侧的小怪攻击自己所对应的一整行，南、北两侧的小怪攻击自己所对应的一整列。玩家若处在攻击区内则任务失败。

3、玩家移动 D1​ 步，到达某个方格；

4、南、北两侧的小怪开始按照固定方向移动，移动完毕后 4 只小怪会同时开展攻击，同第 2 步；

5、玩家移动 D2​ 步，此时必须到达目标点，否则任务失败。

以下是上面的 4 只小怪都移动后的攻击范围的示意图：

给定小怪起始位置以及移动步数 ni​ 和目标点位置，请输出所有安全的移动方案，包括起始点以及第一次移动的目的地。

输入格式:

输入第一行是四个数 C1​,C2​,R1​,R2​，分别表示：

• 北边（上面）的小怪 1 在第 C1​ 列的位置上；
• 南边（下面）的小怪 2 在第 C2​ 列的位置上；
• 西边（左边）的小怪 3 在第 R1​ 行的位置上；
• 东边（右边）的小怪 4 在第 R2​ 行的位置上。

输入第二行是四个数 ni​（i=1,⋯,4），按照上面的顺序给出小怪移动的步数，保证小怪移动后仍然处于某行或某列对应的位置上。

输入第三行是四个数 row,col,D1​,D2​，依次表示目标点的位置，以及玩家要走的两个步长。这里某方格的“位置” (row,col) 指的是该方格的行号、列号组成的二元组。

我们假设左上角的方格位置为 (1, 1)。

输出格式:

输出安全移动的方案，方案由两个位置共四个数组成，前两个数为初始选择的方格的位置，后两个数为第一次停留的位置。

对于多个方案的情况，先按初始方格位置从小到大输出，初始方格相同时按第一次停留位置从小到大输出。一个坐标 (ri​,ci​) 比另一个坐标 (rj​,cj​) 小，当且仅当 ri​<rj​，或 ri​=rj​ 的同时有 ci​<cj​。

输入样例:

2 4 4 2
1 2 3 2
5 3 3 4

输出样例:

2 1 2 4
2 3 3 1
2 3 3 5

代码长度限制

16 KB

Java (javac)

时间限制

400 ms

内存限制

128 MB

其他编译器

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<bits/stdc++.h>
using namespace std;
int main(){
    int c1,c2,r1,r2,n1,n2,n3,n4,row,col,d1,d2;
    vector<vector<int>> ans1,ans2;
    cin>>c1>>c2>>r1>>r2;
    cin>>n1>>n2>>n3>>n4;
    cin>>row>>col>>d1>>d2;
    for(int i=1;i<=5;i++){
        for(int j=1;j<=5;j++){
            if( (i!=r1-n3&&i!=r2+n4&&j!=c1+n1&&j!=c2-n2) && (abs(i-row)+abs(j-col)==d2) ){
                ans2.push_back({i,j});
            }
        }
    }
    for(auto ans:ans2){
        int trow=ans[0],tcol=ans[1];
        for(int i=1;i<=5;i++){
            for(int j=1;j<=5;j++){
                if( (i!=r1-n3&&i!=r2+n4&&j!=c1&&j!=c2) && (abs(i-trow)+abs(j-tcol)==d1) ){
                    ans1.push_back({i,j,trow,tcol});
                }
            }
        }
    }
    sort(ans1.begin(),ans1.end());
    for(auto ans:ans1)    cout<<ans[0]<<" "<<ans[1]<<" "<<ans[2]<<" "<<ans[3]<<endl;
    return 0;
}