綠色為列標號，記 \(lie[i]\)為列標記；
紅色為主對角線標號，記 \(zhu[i]\)為主對角線標記；
藍色為次對角線標號，記\(ci[i]\)為次對角線標記；
觀察\((1,1)\)位置，它在\(3\)號主對角線上。
向右移動到\((1,2)\)位置，它就變為在\(2\)號主對角線上，可以確認 列標號與主對角線負相關；
向下移動到\((2,1)\)位置，它就變為在\(4\)號主對角線上，可以確認 行標號與主對角線正相關；
主對角線共\(2*n-1\)條，可以猜想到位置與主對角線標號互換關係為\((x,y) \to n-i+x\)
同理，觀察\((1,1)\)位置，它在\(1\)號次對角線上，
向右移動到\((1,2)\)位置，它就變為在\(2\)號次對角線上，可以確認 列標號與次對角線正相關；
向下移動到\((2,1)\)位置，它就變為在\(2\)號次對角線上，可以確認 行標號與次對角線正相關；
次對角線共\(2*n-1\)條，可以猜想到 位置與次對角線標號互換關係為\((x,y) \to i+x-1\)
#include#include#include#include#include//使用 int_max 需要 使用#include標頭檔案
python 洛谷演算法題單 搜尋 P1605 迷宮
題目背景 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。題目描述 無輸入格式 第一行n m和t，n為行，m為列，t為障礙總...
洛谷官方dp題單
這題是一道很好的dp入門練手題 動 f x y max f x 1 y f x 1 y 1 a x y 首先，這題為什麼會想到記憶化？知道的人直接跳過 在dfs每種情況是，可能這個點之前已經搜過了，沒必要再去搜尋了，因此不如儲存記住，就沒必要再去dfs了。me的文章 一道裸的01揹包，特別簡單。不過...
網路流題單（洛谷）
p3410 拍照 solution p4744 wind festival solution p2765 魔術球問題 solution p2711 小行星 solution p4055 jsoi2009 遊戲 p4968 逃生之路 p2045 方格取數加強版 solution p2825 heoi2...