这题其实是一道模拟推规律的题目
题解思路：
由题意我们其实不难看出小红小紫的意图和操作方法，小红希望步数尽量小，换句话说就是希望小小红尽量走直线，小紫希望步数尽量大，换句话就是希望小小红尽量多拐弯，所以这题的思路其实很明显，小红应该把障碍放在小小红的下方，由于题目要求，必须存在一条能抵达终点的路径，
展开全文
本题主要在于必须要留下可行的路，因此每一个路障，可以确定三个格子为路
小红想要最优解，需要少拐，因此只需要在上一步的路上延长三格，对应的障碍位置放上障碍即可
小紫想要最优解，需要多拐，因此只需要直接在当前路上放上障碍强制拐弯即可
观察发现，每5个格子使得多拐一次，可以得到答
展开全文
题意: 现有2*n的方阵，起点(1,1)，终点为最后一列任意一格，双方进行博弈，每一次双方都能放置一个障碍使得那一个格子不能进入（但必须留出一条路不能全堵上，也不能放置在起点或者已经放过障碍的地方），小红希望最短路径尽可能小，小紫希望最短路径尽可能大，双方都进行最优操作试问最终最短路长度是多少。
知
展开全文
F题 | Energy Synergy Matrix
解题思路：
手动模拟前几次博弈，不难发现每前进 格必然导致 次换行。不考虑换行，长度为 的网格也得走 步才能到终点。因此最小总步数为 。
示例代码：
void solve() {
int n;
cin >> n;
cou
展开全文
这题，小红，小紫，小小红是三个人（谢谢你蒙古人），我一开始还以为是打错字了（哭笑），小红是要让小小红步数少，小小红尽量步数小，小紫相反，本题的关键是一定要留出一条路给小小红，梳理一下：小小红直线最短，小紫要让小小红走弯路，小红要利用留一条路的关键让小紫不能堵住小小红，尽量争取直线。
接下来就是一直
展开全文
题目大意：
有一个
2 行
n 列的网格，所有格子初始为空。小小红初始在左上角
(1,1)。每次可以向上下左右相邻格子移动一步（不能走到障碍格，也不能走出网格）。
小小红需要到达第
n 列的任意一个空格子，并且总是选择最短步数的路径。
小红和小紫进行博弈（小红先手），轮流执行操作：
1.选择一个
展开全文
题目描述:
输入描述:
输出描述：
题解:
根据画图找规律
图中黑点为小红/小紫抢占位置，圆圈为两人均可下的位置
可以看出为每5个1循环,每5次会上/下1次，固定整体向右次数为n-1次,剩下为上/下次数
using namespace std;
int main()
{
int t
展开全文
根据题意可知，小红要尽量让路线变直，小紫要尽量让路线变弯，具体的路就是这样（小红为A，小紫为B，#为路，0无效位置）
####B00A######B00
00A######B00A####
#include <bits/stdc++.h>
using n
展开全文
小红希望步数尽量小，就是希望尽量走直线；小紫希望步数尽量大，就是希望尽量拐弯，但又必须留下可行的路，找规律可发现，每走5格必然导致换行，所以最小步数为n-1+n/5.
```#include<bits/stdc++.h>
using namespace std;
#define int
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
