Codeforces Global Round 10 E Omkar and Duck

Omkar and Duck

题目链接

题目大意

这是一个交互题，
你先给出一个矩阵，然后输入权值，这个权值是矩阵中(1,1)点到(n,n)点的路径上的权值和。让你输出这个路径。
所以要保证每种走法的路径权值和都不一样。

题解

做的时候想到了，可能的权值是0~x （x是走法的数量）。
但是不会构造，，画了好多，没构造出来。。
其实只要让x步后所能到达每个点的权值范围都不一样即可。
x步能到达的点就是左下到右上对角线上的点。，
所以只要让从1,1点到每个对角线上的每个点的权值范围不同即可。
这样的话，就可以一个斜线一个斜线看，
在每一个斜线上当前的范围得从上一个的范围+1开始。
代码：

#include<algorithm>
#include<iostream>
#include <cstdio>
#include <string>
#include <queue>
#include <cstring>
#include <map>
#include <stack>
#include <bitset>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<double,double> pdd;
typedef unsigned long long ull;
typedef unordered_set<int>::iterator sit;
#define st first
#define sd second
#define mkp make_pair
#define pb push_back
void tempwj(){
   freopen("hash.in","r",stdin);freopen("hash.out","w",stdout);}
ll gcd(ll a,ll b){