CVBB ACM Team

codeforces1392部分题解

1392E

题意

交互题，给出一个$n\times n$的地图，一个人从$(1,1)$走到$(n,n)$，只能往右或者往下走，现在你可以给每个格子赋值，有q组询问，每组询问给出路程权值和，问走过的路径。

题解

因为$n$很小，可以考虑二进制构造地图，同一行相邻成2，同一列相邻乘4即可。那么对于一个路程权值和，如果二进制是一段连续的1，那么他现在在向右走，如果出现了0就向下走。

代码

点击以显示 ⇲

点击以隐藏 ⇱

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[30][30];
int main() {
	int n,q;
	scanf("%d",&n);
	for (int i = 1;i<= n;i++)
		for (int j = 1;j<= n;j++)
		{
			if (i&1)printf("0%c",j==n?'\n':' ');
			else printf("%lld%c",1ll << (i+j-3),j==n?'\n':' ');
			fflush(stdout);
		}
	scanf("%d",&q);
	ll k;
	while (q--) {
		scanf("%lld",&k);
		printf("1 1\n");
		int x,y;
		x = 1;y = 1;
		fflush(stdout);
		for (int i = 0;i <= 2*n-3;i++)
		{
			if (k & (1ll<<i)) {
				if (x&1)x++;
				else y++;
			} else {
				if (x&1)y++;
				else x++;
			}
			printf("%d %d\n",x,y);
			fflush(stdout);
		}
	}
	return 0;
}

CVBB ACM Team

目录

codeforces1392部分题解

1392E

题意

题解

代码

1392F

题意

题解

代码

1392G

题意

题解

代码

1392H

题意

题解

代码

CVBB ACM Team

用户工具

站点工具

目录

codeforces1392部分题解

1392E

题意

题解

代码

1392F

题意

题解

代码

1392G

题意

题解

代码

1392H

题意

题解

代码

页面工具