Python 华为OD試験問題 - 親子ゲーム

华为 OD 机试:亲子游戏 问题描述 母親と赤ちゃんが参加する親子ゲームがあります。N×N の2次元グリッドマップ上で、母親と赤ちゃん的位置を决めます。各セルには異なる数のキャンディーが入っており、一部のセルには障害物があります。 ゲームルールは、母親が最短時間で赤ちゃんの位置に到達する必要があります(各单位時間には1マスだけ移动できます)。道沿いのすべて ...

8月1日 04:52 投稿

第5回藍橋杯 C++ B級プログラミングコンテスト問題解説

1. ビールと飲料の購入 解法: 全探索(ブルートフォース) ビール(1缶2.3元)と飲料(1缶1.9元)の合計金額が82.3元。ビールの本数が飲料より少ない条件で計算します。浮動小数点計算の誤差を避けるため、10倍して整数で処理します。 #include <iostream> using namespace std; int main() { for (int beer = 0; beer <= 823 / 23; ++beer) { for ( ...

7月29日 17:12 投稿

99. 岛屿の数 - 深度優先探索 | 99. 岛屿の数 - 幾何学的探査 | 100. 岛屿の最大面積

99. 岛屿の数 - 深度優先探査 リンク: 99. 岛屿の数 - 深度優先探査 方針: 未 visit した陆上に遭遇した場合、+1 し、その陆と接する他の陆も visit marking します。 # include <iostream> # include <vector> # using namespace std; int dir[4][2] = {0, 1, 1, 0, -1, 0, 0, -1}; // 四つの方向 void dfs(const vector<vector<int>>& g ...

7月6日 16:45 投稿