摘要：
众所周知，平面上不重复的两个点可以确定一条直线，并且平面上的两条直线的相交关系将会是以下三种之一： 不相交，因为它们相互平行。 相交于一条线，因为它们是同一条直线。 相交于一点。 现在，给定两条直线，请你判断它们的相交关系以及相交位置。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组 阅读全文
摘要：
###思路： 因为 $G_i \leq 10$ ，所以我们需要二进制压缩一下获得的钥匙种类 用 $d[pos][s]$ 表示从 $(1,1)$ 走到 $pos$ ，获得的钥匙状态是 $s$ 的所有路线中的最短距离 考虑状态： 如果一个点中没有钥匙，即为 $d[pos][0]$ 如果一个点中没有钥匙， 阅读全文