- 博客(7)
- 收藏
- 关注
RSS订阅原创 【J1】【搜索】最后的迷宫（queue优化）
哈利的视力非常好，他能从迷宫的一端沿直线看到迷宫的另一端（但他只能看八个方向——东北，东，东南，南，西南……但迷宫是不透光的，而且，要烧掉迷宫的墙也不容易，所以哈利决定绕到一个能够看到奖杯的地方。现在，迷宫里只剩下哈利和塞德里克了，哈利只有在塞德里克前面拿到奖杯，才能赢得比赛。哈利只要能看到奖杯，就可以用飞来咒拿到它，所以，现在的问题是哈利如何能尽早地看到奖杯。根据每对数据，计算哈利拿到奖杯的最短时间，每对一行。最后是多对数据，分别是奖杯坐标及哈利的坐标（显然不可能在墙上），每对占一行，0 为结束标志。
2025-03-29 12:18:07
228
原创 1621 动态规划 最长上升子序列
cin>>n;i<=n;i<=n;i++){dp[i]=1;j<i;j++){cout<<ans;return 0;
2024-11-24 15:05:52
276
原创 2083: 【搜索】【广度优先】迷宫(求最短路径)
输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。对于每组输入，输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。每组输入的第一行是两个整数N和M（1<=N,M<=100）。小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。输入数据保证有且仅有一个起点和终点。小明只能向上下左右四个方向移动。‘-’：空地，可以通过。‘#’：障碍，无法通过。
2024-11-16 11:00:39
341
原创 十八级水题组合1
5143int a[3];i<3;i++){cin>>a[i];cout<<' ';return 0;}5152double n;cin>>n;cout<<endl;return 0;
2024-11-03 13:33:12
208
原创 2349数水坑
i<8;i++){dfs(tx,ty);cin>>n>>m;i<=n;i++){j<=m;j++){i<=n;i++){j<=m;j++){dfs(i,j);ans++;cout<<ans;return 0;
2024-10-13 15:13:19
224
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人