洛谷題單 演算法1 7 搜尋

2022-06-07 07:54:11 字數 1956 閱讀 8361

綠色為列標號,記 \(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...