A70669. 算24点
编程题
入门
知识点
题目描述
给出 n 组 4 个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过 + - \times 三种运算，得到 24 。
比如 1 2 3 4 四个数，可以通过如下的方法得到24：1 \times 2 \times 3 \times 4=24。
而 20 30 40 50 四个数，在不改变顺序、不添加括号的情况下，通过 + - \times 三种运算是无法获得 24 的。
输入格式
第1行有一个整数 n；（ 2 \le n \le 100 ）
接下来 n 行，每行有 4 个整数 a_i ；（ 1 \le a_i \le 100 ）
输出格式
输出一个整数，代表有几组数能够通过题目的规则计算得到 24 。
输入输出样例
输入 #1
4 1 2 3 4 10 20 30 40 50 60 70 80 9 1 8 2
输出 #1
2
说明/提示
## 思路
「算24点」用深度优先搜索：沿一条路走到底再回溯，注意标记访问。
## 步骤
1. 读入图或网格。
2. 从起点 DFS，标记 vis，扩展相邻状态。
3. 在边界处更新答案或输出路径，回溯时恢复。
「算24点」用深度优先搜索：沿一条路走到底再回溯，注意标记访问。
## 步骤
1. 读入图或网格。
2. 从起点 DFS，标记 vis，扩展相邻状态。
3. 在边界处更新答案或输出路径，回溯时恢复。