C - Make Takahashi Happy

C - Make Takahashi Happy (atcoder.jp)

这个题当时思路很乱没写出来。后来看了题解发现很简单。

具体就是进行越界判断然后对于经过的数字进行记录，在走过这条线之后再释放这个数字。答案的话用全局变量加。每次遇到一个满足条件的，ans ++；

有时候我分不清这个行列 和 x y这个偏移量是不是有点不一样。因为一般 g[x][y] 用数组存的话就是x 是行， y 是列，但是这样对应到xoy 坐标轴上就是 第一个就是y轴，第二个就是x轴的量，那这样写偏移量的时候我是不是这样写就有问题。之前都是相当于上下左右都写上就行了。其实这个走的时候和笛卡尔坐标系上走的是不太一样的。如果想要知道到底是往左还是往右走，那就要具体的写。一般就是dx 和 dy 按照平面直角坐标的那样写出来之后，x和y换一下就行了。这样就是在自己创建的那个图上走。

代码如下：

#include <bits/stdc++.h>
#define int long long
using namespace std;
constexpr int N = 1e3 + 10;
map<int, int> cnt;
int g[N][N];
int h, w;
int ans = 0;
void dfs(int x, int y)
{
	if (x < 1 || y < 1 || x > h || y > w || cnt[g[x][y]] > 0) return ;
	if (x == h && y == w) ans ++;
	cnt[g[x][y]] ++;
	dfs(x + 1, y);
	dfs(x, y + 1);
	cnt[g[x][y]] --;
}
signed main()
{
	cin >> h >> w;
	for (int i = 1; i <= h; i++)
		for (int j = 1; j <= w; j++)
			cin >> g[i][j];
	dfs(1, 1);
	cout << ans << "\n";
	return 0;
}