CSP-DFS大模拟（Gym-101510B）

文章结构概览

• 针对DFS复杂题型的深度模拟（CSP-T3方向）

  • • 题目概要

    • • 题目描述
      • 输入内容
      • 输出内容
      • 输入输出示例

    • 题目重新表述

    • 解题策略

    • • 任务一应对方案：
      • 任务二应对方案：

    • 总结分析

    • 题目代码实现

DFS的复杂题意大模拟（CSP-T3方向）

题目概述

题目叙述

自从在瑞神家中打牌归来后，东东深刻反思，下定决心刻苦训练牌技，最终成为赌神！
东东手中共有 A × B 张扑克牌。每张扑克牌都具有一个数值（整数，记作a，其取值范围为 0 到 A - 1）以及一个花色（整数，记作b，其取值范围为 0 到 B - 1）。
所有扑克牌各不相同，即不存在两张牌的数值与花色完全一致的情况。
所谓“一手牌”是指手中持有5张不同的牌，并且这5张牌之间没有先后顺序之分，可以组合成一种特定的牌型。我们定义了9种不同的牌型规则，并按照“低序号优先”的原则进行匹配：即该手牌满足的第一个规则即为其对应的“牌型编号”（一个整数，范围为1到9）：

1. 同花顺：同时符合规则5和规则4。
2. 炸弹：5张牌中有4张的数值相同。