【题目链接】
【思路要点】
- 平面内每一个点可以被两个向量唯一确定,因此我们可以将平面内每一个点\(P\)唯一表示为\(A*x+B*y\)的形式,以下简称\((x,y)\)。显然,当\(x\)或\(y\)不是整数,这个点可以被忽略。
- 现在问题被我们转化为了\(A=(1,0)\),\(B=(0,1)\)时的问题。
- 若\(x\)和\(y\)均比较小,那么问题可以简单地用DP解决。
【题目链接】
【思路要点】
- 平面内每一个点可以被两个向量唯一确定,因此我们可以将平面内每一个点\(P\)唯一表示为\(A*x+B*y\)的形式,以下简称\((x,y)\)。显然,当\(x\)或\(y\)不是整数,这个点可以被忽略。
- 现在问题被我们转化为了\(A=(1,0)\),\(B=(0,1)\)时的问题。
- 若\(x\)和\(y\)均比较小,那么问题可以简单地用DP解决。