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 投稿