天平
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
你有 n 个砝码，均为 1 克，2 克或者 3 克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码 A 和 B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重 (c_1)、一样重 (c_2)、右边重 (c_3)？注意只有结果保证唯一的选法才统计在内。
输入格式
第一行包含三个正整数 n,A,B（1<= A，B<= N，A 和 B 不相等）。砝码编号为 1~ N。以下 n 行包含重量关系矩阵:其中第 i 行第 j 个字符为加号 “+” 表示砝码 i 比砝码 j 重，减号 “-” 表示砝码 i 比砝码 j 轻，等号 “=” 表示砝码 i 和砝码 j 一样重，问号 “?” 表示二者的关系未知。
题目保证存在一种情况符合该矩阵。
4<= n <= 50
输出格式
仅一行，包含三个整数，即 c_1，c_2 和 c_3 。
样例
6 2 5
?+????
-?+???
?-????
????+?
???-?+
????-?1 4 1
20220820春季Level-5集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 5
- 开始于
- 2022-8-20 17:15
- 结束于
- 2022-8-30 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 14
