棋盤對角線問題

具有 2009 行和 1911 列的棋盤分為 41 行和 39 列的基本單元。 2009*1911 格仔板的對角線與 41 行 39 列格仔板的對角線重合。 為方便起見，假設每個正方形以左下角為原點，右下角點的坐標為41個單位，對角線從第一列的左上角開始，正方形的下邊緣在39個單位處相交，每列沿列底部的交點向左移動兩個單位（第二列是 37 個單位）。

因此，對角線僅在第 1、21、41 列中穿過棋盤; 其餘的列穿過兩個棋盤。 因此，在 41 行中，基本單元的 39 列通過 41 * 2-3 = 79 個網格。 總共有 79*49=3871 個方格被交叉。

2009 1911 = 41 39，你看 41 39 的對角線經過幾個方格，乘以 2009 41 你可以做到。

真的很抱歉，我只想到了這個方法。

因為長大於寬，所以第一排對角線穿過兩個方格（自己想象一下），倒數第二排中間的兩條也是兩個方格，說總共穿了39*2=78個方格。

因為中間還有乙個轉換單元格，所以總數是 （2*39+1）*（2009 41）=3871

自己畫會更容易。

通過乙個網格需要兩個交叉點，但必須扣除與交叉點和垂直線和水平線的交點重合的點數，並且 2009 和 1911 之間沒有公約數，因此該板中任何正方形組合都沒有類似於棋盤的矩形， 所以重疊的交點數是2個（對於板的兩個頂點），所以這個計算很簡單，總共有2010條水平線，1912條垂直線，總共有3922個交叉點，所以應該是3922-2-1=3919。

設 c 為原點 （0,0）。

那麼 d（2，-2） 的路由是：（0,0）--1，-2）--2,0）--0，-1）--2，-2）。

如果對方在同乙個地方，而你在他斜對面，那麼對方就沒有出路了。 2*23*2，誰落後就沒有辦法。

當3*3時，誰先走，誰就沒有辦法。

3*4 誰落後，誰就沒有辦法。

4*4 誰先來，誰就沒有辦法。

x*n 網格。

不退縮。

x+n 偶數，誰在後面移動誰就贏了，誰先移動誰就輸了。

x+n奇數，誰先走誰就贏，誰走後誰輸。