2261: 【编程基础】跳房子

题目描述

奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了一个5x5的、由与x,y轴平行的数字组成的直线型网格，而不是用来在里面跳的、线性排列的、带数字的方格。然后他们熟练地在网格中的数字中跳：向前跳、向后跳、向左跳、向右跳(从不斜过来跳)，跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规则)，跳到另外一个数字上(可能是已经跳过的数字)。一共在网格内跳过五次后，他们的跳跃构建了一个六位整数(可能以0开头，例如000201)。
求出所有能被这样创造出来的不同整数的总数。

输入

第1到5行: 题面中的网格，一行5个整数 

输出

第1行: 能构建的不同整数的总数 

样例输入 复制

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1

样例输出 复制

15

代码

#include <stdio.h>
#include <unordered_set>
#include <string>using std::unordered_set;
using std::string;int a[5][5], px[] = {0, 1, -1, 0}, py[] = {1, 0, 0, -1};
unordered_set<string> s1;
void solve(string now, int sx, int sy)
{if (now.size() == 6) s1.insert(now);elsefor (int i = 0; i < 4; i++){int tx = sx + px[i], ty = sy + py[i];if (tx < 0 || ty < 0 || tx >= 5 || ty >= 5) continue;now += std::to_string(a[tx][ty]);solve(now, tx, ty);now.pop_back();}
}
int main()
{for (int i = 0; i < 5; i++)for (int j = 0; j < 5; j++)scanf("%d", &a[i][j]);for (int i = 0; i < 5; i++)for (int j = 0; j < 5; j++){string now = std::to_string(a[i][j]);solve(now, i, j);}printf("%d", s1.size());return 0;
}