摘要: c++ 二分答案 问题 使得x^x达到或超过n位数字的最小正整数x是多少?n using namespace std; int o; bool check(int k)//查看这个数的位数 { long long p = k; return p log10(1.0 k) + 1 = o;//判断数位 阅读全文
posted @ 2019-07-14 16:04 牛大了的牛大 阅读(1019) 评论(1) 推荐(1) 编辑
摘要: c++ 迷宫搜索(宽搜) 题目描述 迷宫的游戏,相信大家都听过,现在我们用一个n m的矩阵表示一个迷宫,例如: S.X. ..X. ..XD .... 其中‘S’表示起点,‘D’表示终点,‘X’表示该位置为墙,不可以走,‘.’表示可以通行。每次只能向“上下左右”四个方向移动一步。 你的任务是判断在x 阅读全文
posted @ 2019-07-14 14:43 牛大了的牛大 阅读(1371) 评论(0) 推荐(0) 编辑
摘要: c++ bfs基本应用 Knight Moves 题目描述 贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所示: 贝茜和表妹各有一颗棋子。棋子每次移一步,且棋子只能往如图所示的八个方向移动。比赛的规则很简单,两个人需要从起点将棋子移到终点,谁能花最少的步数从起点走到终点,就是赢家。 为了确保能赢表 阅读全文
posted @ 2019-07-14 11:46 牛大了的牛大 阅读(2505) 评论(0) 推荐(1) 编辑