问题标题: 酷町堂：4976 喵阵 我分治学蒙了

4976   喵阵        经验值：800

题目描述 Description

喵阵如下：

这个​

可见，A_kAk​是一个2^k * 2^k2k∗2k 的矩阵。

现在告诉你kk的值，求第xx行第yy列的数字。

输入描述 Input Description

输入有一行，三个数，分别是k(1≤k≤30),x,y(1≤x,y≤2^k)。

输出描述 Output Description

输出有一个数，数值为0或1，表示第x行第y列的数字。

样例输入 Sample Input

2 2 2

样例输出 Sample Output

0

数据范围及提示 Data Size & Hint

来自酷町喵的提示：把每一个矩阵分成四个的小矩阵来看。

 

看到输出为0或1时我笑了，直接输出1得60分，题目硬是没看懂，望求解，50豆

#include <iostream>
#include <cstdio>
using namespace std;
int k, x, y; 
int main() {
	cin >> k >> x >> y;
	cout << 1;
	return 0;
}
我笑了

 

王子健在2020-11-07 08:49:13追加了内容

顶