大一组

绩点

Description

阿杰在大一学习了C++入门课程，这门课程的总绩点计算方法为：

总绩点=作业分数× 20% +小测分数× 30% +期末考试分数× 50%

阿杰想知道，这门课程的最终绩点。

Input

输入只有1行，包含三个非负整数A、B、C，分别表示阿杰的作业成绩、小测

分数和期末考试分数。相邻两个数之间用一个空格隔开，三项分数满分都是100分。

Output

输出只有1行，包含一个整数，即阿杰这门课程的总绩点，满分也是100分。

Sample Input 1

100 100 80

Sample Output 1

90

Sample Input 2

60 90 80

Sample Output 2

79

代码

#include<iostream>
using namespace std;
int a,b,c;
int main(){cin>>a>>b>>c;int res=0.2*a+0.3*b+0.5*c;cout<<res<<endl;return 0;
}

字符串统计

Description

给定一个字符串，要求统计字符串的字符

注意：字符串中可能包含大、小写英文字母、数字字符、空格和换行符。统计字符串字符数时，空格和换行符不计算在内。

Input

输入只有一行，一个字符串s。

Output

输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。

Sample Input 1

234

Sample Output 1

3

Sample Input 2

Ca 45

Sample Output 2

4

Hint

【输入输出样例2说明】

字符串中共有5个字符，包括1个大写英文字母，

1个小写英文字母和2个数字字符，

还有1个空格。由于空格不计入结果中，故标题的有效字符数为4个。

【数据规模与约定】

规定|s|表示字符串s的长度（即字符串中的字符和空格数）。

对于40%的数据，1 ≤ |s| ≤ 5，保证输入为数字字符及行末换行符。

对于80%的数据，1 ≤ |s| ≤ 5，输入只可能包含大、小写英文字母、数字字符及行末换行符。

对于100%的数据，1 ≤ |s| ≤ 5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。

代码

#include<iostream>
#include<cstring>
using namespace std;
int main(){string s;getline(cin,s);int res=0;for(int i=0;i<s.size();i++)if (s[i]!=' '&&s[i]!='\n')res++;cout<<res;return 0;
}

报销

Description

Min找老师报销费用。第一天，Min给老师一张发票；

之后两天（第二天和第三天），每天给老师两张发票；

之后三天（第四、五、六天），每天给老师三张发票；

之后四天（第七、八、九、十天），每天给老师四张发票……；

这种报销模式会一直这样延续下去：当连续N天每天收到N张发票后，老师会在之后的连续N+1天里，每天收到N+1张发票。

请计算在前K天里，老师一共获得了多少发票。

Input

输入只有1行，包含一个正整数K，表示上交发票的天数。

Output

输出只有1行，包含一个正整数，即老师收到的发票数。

Sample Input 1

5

Sample Output 1

11

Sample Input 2

1000

Sample Output 2

29820

Hint

【输入输出样例1说明】

老师第一天收到一张发票；第二天和第三天，每天收到两张发票；第四、五天，

每天收到三张发票。因此一共收到1+2+2+3+3=11张发票。

【数据说明】

对于100%的数据，1≤K≤10,000。

代码

#include<iostream>
using namespace std;
int n;
long long res=0;
int main(){cin>>n;int j=0,k=0;for(int i=1;i<=10000&&i<=n;i++)for(int j=0;j<i&&k<n;j++,k++)res+=i;cout<<res;
}

质因数分解

Description

已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

Input

输入只有一行，包含一个正整数n。

Output

输出只有一行，包含一个正整数p，即较大的那个质数。

Sample Input 1

21

Sample Output 1

7

Hint

对于60%的数据，6 ≤ n ≤ 1000。

对于100%的数据，6 ≤ n ≤ 2×1092 \times {10}^92×109

代码

#include<iostream>
using namespace std;
int main(){long long n;cin>>n;for(long long i=2;i*i<=n;i++){if (n%i==0){cout<<n/i;return 0;}}
}

骨牌（此题已砍）

Description

在一个有2∗n2*n2∗n个格子的大长方形槽内放置1∗21*21∗2的小骨牌，骨牌可以横放可以竖放，有多少种不同的放置方式可以将大长方形槽填满？

例如，当n=3n=3n=3时，一共有3种方式。

Input

输入只有一行，包含一个正整数n。

Output

输出只有一行，包含一个正整数res，即结果

Sample Input 1

3

Sample Output 1

3

Hint

对于100%的数据，1 ≤ n ≤ 50

题解

当n=1n=1n=1,有且只有一种摆法

当n=2n=2n=2,可以两个横放，也可以两个竖放，有二种摆法

当n=3n=3n=3,可以由n=2n=2n=2的情况再竖放一个骨牌得到，也可以由n=1n=1n=1的情况再横放两个骨牌得到（不能竖放两个骨牌，会与n=2n=2n=2的情况重复）。

以此类推，fn=fn−1+fn−2f_n=f_{n-1}+f_{n-2}fn​=fn−1​+fn−2​

代码

#include<iostream>
using namespace std;
long long f[55];
int main(){f[1]=1;f[2]=2;int n;cin>>n;for(int i=3;i<=n;i++)f[i]=f[i-1]+f[i-2];cout<<f[n];return 0;
}

复数

Description

给定两个复数 a+bia+bia+bi 与 c+dic+dic+di ，求他们相加，相减，相乘后的结果

注意，本题要求必须使用class(类)来完成复数的定义

Input

输入共一行，为4个整数，从左至右分别为a,b,c,d，用空格隔开，代表两个复数a+bi, c+di

Output

输出共三行，从上到下分别为a+bia+bia+bi 与 c+dic+dic+di的和，差，积

输出形式为“ m±nim±nim±ni”，如 3+4i,6−9i,−2−7i,−1+1i3+4i, 6-9i, -2-7i, -1+1i3+4i,6−9i,−2−7i,−1+1i

特别地，当实部为0时，只输出虚部，如 4i,−1i4i, -1i4i,−1i；

当虚部为0时，只输出实部，如 −5,1-5, 1−5,1 ；

当实部虚部均为0时，输出 000

Sample Input 1

1 2 3 4

Sample Output 1

4+6i
-2-2i
-5+10i

Sample Input 2

1 0 1 1

Sample Output 2

2+1i
-1i
1+1i

Hint

数据范围：

对于100%的测试用例，−10000<a,b,c,d<10000-10000 \lt a,b,c,d \lt 10000−10000<a,b,c,d<10000其中 a,b,c,d∈Za,b,c,d \in Za,b,c,d∈Z

代码

#include<iostream>
#include<cstdio>
using namespace std;
class Complex {public:int m, n;Complex operator+(Complex& c2) {Complex res;res.m = m + c2.m;res.n = n + c2.n;return res;}Complex operator-(Complex& c2) {Complex res;res.m = m - c2.m;res.n = n - c2.n;return res;}Complex operator*(Complex& c2) {Complex res;res.m = m * c2.m - n * c2.n;res.n = n * c2.m + m * c2.n;return res;}void cprint() {if (m == 0 && n == 0)printf("0\n");else if (m == 0 && n != 0)printf("%di\n", n);else if (m != 0 && n == 0)printf("%d\n", m);else printf("%d%+di\n", m, n);}};int main() {Complex c1, c2;cin >> c1.m >> c1.n >> c2.m >> c2.n;Complex c3 = c1 + c2;c3.cprint();c3 = c1 - c2;c3.cprint();c3 = c1 * c2;c3.cprint();return 0;
}

大二组

韭菜

Description

在今后的几天内Jerry将学习美元与人民币的汇率。编写程序帮助Jerry何时应买或卖人民币或美元，使他从100美元开始，最后能获得最高可能的价值。

Input

第一行是一个自然数N，1≤N≤100，表示Jerry学习汇率的天数。

接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率，在这一天中，Jerry既能用100美元买A人民币也能用A人民币购买100美元。

Output

第一行也是唯一的一行应输出要求的钱数(单位为美元，保留两位小数)。

注意：Jerry必须在最后一天结束之前将他的钱都换成美元。

Sample Input 1

5
400
300
500
300
250

Sample Output 1

266.67

Hint

样例解释

Day 1 … changing 100.0000美元= 400.0000人民币

Day 2 … changing 400.0000人民币= 133.3333美元

Day 3 … changing 133.3333美元= 666.6666人民币

Day 5 … changing 666.6666人民币= 266.6666美元

题解

状态机dp

钱有两种状态：美元，记为0状态。RMB，记为1状态。记fi,0f_{i,0}fi,0​表示最优策略下第iii天的美元数量，fi,1f_{i,1}fi,1​表示最优策略下第iii天的人民币数量。

设第iii天汇率汇率为aia_iai​，在最优策略下：当第i−1i-1i−1天汇率>第iii天，可以把人民币兑换成美元fi,0=fi−1,1/aif_{i,0}=f_{i-1,1}/a_ifi,0​=fi−1,1​/ai​。当第i−1i-1i−1天汇率<第iii天，可以把美元兑换为人民币fi,1=fi−1,0∗aif_{i,1}=f_{i-1,0}*a_ifi,1​=fi−1,0​∗ai​。

把iii的维度优化掉，得到最终递推关系:
{f0=f1/aiai−1>aif1=f0∗aiai−1<ai\begin{cases} f_0=f_1/a_i&a_{i-1}>a_i\\ f_1=f_0*a_i&a_{i-1}<a_i \end{cases} {f0​=f1​/ai​f1​=f0​∗ai​​ai−1​>ai​ai−1​<ai​​
在最后一天，一定会把所有的钱都换成美元，则值为f0f_0f0​或f1/anf_1/a_nf1​/an​

代码

#include<iostream>
using namespace std;
double f[2];//0为美元，1为rmb
double a[1005];
double st=1;
int n;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];a[i]=a[i]/100.0;}f[0]=100;f[1]=100*a[1];for(int i=2;i<=n;i++){if (a[i-1]<a[i]){f[1]=f[0]*a[i];       }if (a[i-1]>a[i]){f[0]=f[1]/a[i];}
//      cout<<"day"<<i<<":"<<f[0]<<"美元"<<f[1]<<"人民币\n"; }double res=max(f[0],f[1]/a[n]);printf("%.2f",res);return 0;
}

闭合区域面积统计

Description

编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成

的闭合曲线中水平线和垂直线交点的数目。如图所示，在10*10的二维数组中，

有*围住了15个点，因此面积为15。

Input

一个10*10的二维数组，里面的数为0和1,1代表着*号 。

Output

一个整数，代表被围住的点个数。

Sample Input 1

0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0

Sample Output 1

15

题解

bfs，从左上角、右上角、左下角、右下角为起点找到外圈的0，再找出1的个数，则剩下的0的个数就是被1包围的0

代码

#include<iostream>
#include<queue>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
int map[10][10];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int cnt0=0,cnt1=0;
int st[10][10];
void bfs0(){queue<PII> q;if (map[0][0]==0)q.push({0,0});if (map[0][9]==0)q.push({0,9});if (map[9][0]==0)q.push({9,0});if (map[9][9]==0)  q.push({9,9});while(!q.empty()){PII p=q.front();q.pop();st[p.x][p.y]=1;cnt0++;
//      cout<<p.x<<" "<<p.y<<endl;for(int k=0;k<4;k++){int newx=p.x+dx[k];int newy=p.y+dy[k];if (newx<0||newx>=10||newy<0||newy>=10)continue;if (st[newx][newy])continue;if (map[newx][newy]==1)continue;q.push({newx,newy});st[newx][newy]=1;}}
}
int main(){for(int i=0;i<10;i++)for(int j=0;j<10;j++)cin>>map[i][j];bfs0();for(int i=0;i<10;i++)for(int j=0;j<10;j++){if (map[i][j]==1)cnt1++;}
//  cout<<cnt0<<endl<<cnt1<<endl;int res=100-cnt0-cnt1;cout<<res;
}

晒衣服

Description

熊大妈需要给宝宝们晒衣服。

衣服在自然条件下用 1 的时间可以晒干 A 点湿度。抠门的熊大妈买了 1 台烘衣机。使用烘衣机可以让你用单位 1 时间使 1件衣服除开自然晒干的 A 点湿度外，还可烘干 B 点湿度，但在单位 1 时间内只能对 1 件衣服使用。

N 件的衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为 0 为干）。

Input

第一行N，A ，B ， 接下来N行 ，每行一个正整数 ，表示衣服的湿度（1<= 湿度,A,B<=500000,1<=N<=500000）。

Output

一个正整数，表示弄干衣服的最小时间

Sample Input 1

3 2 1
1
2
3

Sample Output 1

1

Hint

对于40%的测试用例，n <= 5000

对于70%的测试用例，n <= 10000

对于全部的测试用例，n <= 500000

【样例解析】

第 1 个时间内，用机器处理第 3 件衣服，此外，所有衣服自然晒干 2。花费 1 时间全部弄干。

题解

建大根堆，模拟。堆顶为（不考虑自然风干的情况下）湿度最大的衣服，（不考虑自然风干时）当前湿度记为mmm。记当前时间为ttt，当m−t∗a≤0m-t*a\le 0m−t∗a≤0时，表示衣服已经自然晒干。否则，对它用烘干机，m←m−bm\leftarrow m-bm←m−b,塞回堆内，计时。

代码

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
int main(){int n,a,b;cin>>n>>a>>b;priority_queue<int> q;for(int i=1;i<=n;i++){int shidu;cin>>shidu;q.push(shidu);}int t=0;do{int p=q.top();q.pop();if (p-a*t<=0)break;t++;p-=b;q.push(p);}while(1);cout<<t<<endl;
}

奶酪

Description

现有一块大奶酪，它的高度为 hhh，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0z=0z=0，奶酪的上表面为 z=hz=hz=h。

现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；如果一个空洞与上表面相切或是相交，Jerry 则可以从空洞跑到奶酪上表面。

位于奶酪下表面的 Jerry 想知道，在不破坏奶酪的情况下，能否利用已有的空洞跑 到奶酪的上表面去?

空间内两点 P1(x1,y1,z1)P_1(x_1,y_1,z_1)P1​(x1​,y1​,z1​)、P2(x2,y2,z2)P2(x_2,y_2,z_2)P2(x2​,y2​,z2​) 的距离公式如下：

dist(P1,P2)=(x1−x2)2+(y1−y2)2+(z1−z2)2\mathrm{dist}(P_1,P_2)=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2+(z_1-z_2)^2}dist(P1​,P2​)=(x1​−x2​)2+(y1​−y2​)2+(z1​−z2​)2​

Input

每个输入文件包含多组数据。

第一行，包含一个正整数 TTT，代表该输入文件中所含的数据组数。

接下来是 TTTT组数据，每组数据的格式如下： 第一行包含三个正整数 n,h,rn,h,rn,h,r，两个数之间以一个空格分开，分别代表奶酪中空洞的数量，奶酪的高度和空洞的半径。

接下来的 nnn行，每行包含三个整数 x,y,zx,y,zx,y,z，两个数之间以一个空格分开，表示空洞球心坐标为$ (x,y,z)$。

Output

TTT 行，分别对应 TTT 组数据的答案，如果在第 iii 组数据中，Jerry 能从下表面跑到上表面，则输出 Yes，如果不能，则输出 No。

Sample Input 1

3
2 4 1
0 0 1
0 0 3
2 5 1
0 0 1
0 0 4
2 5 2
0 0 2
2 0 4

Sample Output 1

Yes
No
Yes

Hint

第一组数据,由奶酪的剖面图可见：

第一个空洞在 (0,0,0)(0,0,0)(0,0,0) 与下表面相切；

第二个空洞在 (0,0,4)(0,0,4)(0,0,4) 与上表面相切；

两个空洞在 (0,0,2)(0,0,2)(0,0,2) 相切。

输出 Yes。

第二组数据,由奶酪的剖面图可见：

两个空洞既不相交也不相切。

输出 No。

第三组数据,由奶酪的剖面图可见：

两个空洞相交，且与上下表面相切或相交。

输出 Yes。

【数据规模与约定】

对于 20%20\%20% 的数据，n=1n = 1n=1，1≤h1 \le h1≤h，r≤104r \le 10^4r≤104，坐标的绝对值不超过 10410^4104。

对于 40%40\%40% 的数据，1≤n≤81 \le n \le 81≤n≤8，1≤h1 \le h1≤h，r≤104r \le 10^4r≤104，坐标的绝对值不超过 10410^4104。

对于 80%80\%80% 的数据，1≤n≤1031 \le n \le 10^31≤n≤103，1≤h1 \le h1≤h , r≤104r \le 10^4r≤104，坐标的绝对值不超过 10410^4104。

对于 100%100\%100% 的数据，1≤n≤1×1031 \le n \le 1\times 10^31≤n≤1×103，1≤h1 \le h1≤h , r≤109r \le 10^9r≤109，T≤20T \le 20T≤20，坐标的绝对值不超过 10910^9109。

题解

建图，设0号点为起点，n+1n+1n+1号点为终点。将每个洞视为图中的点。若洞高度绝对值小于半径rrr，则起点连到该点。若洞高度大于h−rh-rh−r,则该点连到终点。若距离小于半径的两倍，则两个洞所代表的点连一条边。建图完成后，dfs

代码

#include<iostream>
#include<cstring>
#include<vector>
#include<cstdio>
using namespace std;
typedef long long ll;
vector<int> G[1005];
double ball[1005][4];
bool st[1005];
void dfs(int i){st[i]=1;for(auto node:G[i]){if (!st[node])dfs(node);}
}
signed main(){freopen("res.in","r",stdin);freopen("res.out","w",stdout);int t;cin>>t;while(t--){memset(ball,0,sizeof ball);memset(st,0,sizeof st);int n;double h,r;cin>>n>>h>>r;for(int i=0;i<=n+1;i++)G[i].clear(); for(int i=1;i<=n;i++){cin>>ball[i][1]>>ball[i][2]>>ball[i][3];}for(int i=1;i<=n;i++){if (ball[i][3]<=r){G[0].push_back(i);//0号点为起点，底边G[i].push_back(0);}if (ball[i][3]>=h-r){G[n+1].push_back(i);//n+1号点为终点 G[i].push_back(n+1);}for(int j=i+1;j<=n;j++){double sqrdst=(ball[i][1]-ball[j][1])*(ball[i][1]-ball[j][1])+(ball[i][2]-ball[j][2])*(ball[i][2]-ball[j][2])+(ball[i][3]-ball[j][3])*(ball[i][3]-ball[j][3]);if (sqrdst<=4*r*r){G[i].push_back(j);G[j].push_back(i);}}}dfs(0);if (st[n+1])cout<<"Yes\n";elsecout<<"No\n";}
}

机器人搬重物

Description

机器人移动学会 RMI 现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.61.61.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×MN \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动 111 步 Creep；向前移动222步 Walk；向前移动 333 步 Run；向左转 Left；向右转 Right。每个指令所需要的时间为 111 秒。请你计算一下机器人完成任务所需的最少时间。

Input

第一行为两个正整数N,M(N,M≤50)N,M(N,M \le 50)N,M(N,M≤50)，下面NNN行是储藏室的构造，000表示无障碍，111表示有障碍，数字之间用一个空格隔开。接着一行有444个整数和111个大写字母，分别为起始点和目标点左上角网格的行与列，起始时的面对方向（东E，南S，西W，北N），数与数，数与字母之间均用一个空格隔开。终点的面向方向是任意的。

Output

一个整数，表示机器人完成任务所需的最少时间。如果无法到达，输出−1-1−1。

Sample Input 1

9 10
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 1 0
7 2 2 7 S

Sample Output 1

12

题解

bfs。对于每个点，需要记录的是每一种朝向时所需的步数。某个点某朝向的步数第一次被更新时，一定是最优解。由于障碍物在格子里而机器人在格子交叉点里，所以需要判断机器人是否撞墙/撞障碍物。对于机器人位置(x,y)(x,y)(x,y),则(x−1,y−1),(x−1,y),(x,y−1),(x,y)(x-1,y-1),(x-1,y),(x,y-1),(x,y)(x−1,y−1),(x−1,y),(x,y−1),(x,y)位置的障碍物都不能撞到。也不能撞墙，即需要满足0<x<n,0<y<m0< x < n,0<y < m0<x<n,0<y<m

代码

#include<iostream>
#include<queue>
#include<cstring>
#include<map>
#include<iomanip>
using namespace std;
struct posd{int x, y, d;
};
int collidx[4] = { -1, 0,-1,0 };//障碍物
int collidy[4] = { -1,-1, 0,0 };
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };
int dist[55][55][4];//0 北 1南 2西 3东
map<char, int> c2i = {{'N',0},{'S',1},{'W',2},{'E',3}};
int ditu[55][55];
int n, m;
bool collide(int x, int y) {if (x == 0 || y == 0 || x >= n || y >= m)return true;for (int k = 0;k < 4;k++) {int tx = x + collidx[k];int ty = y + collidy[k];if (ditu[tx][ty] == 1)return true;}return false;
}
int main() {cin >> n >> m;for (int i = 0;i < n;i++)for (int j = 0;j < m;j++)cin >> ditu[i][j];int startx, starty, endx, endy;char startd;cin >> startx >> starty >> endx >> endy;cin >> startd;memset(dist, 0x3f3f3f3f, sizeof dist);queue<posd> q;q.push({ startx,starty,c2i[startd] });dist[startx][starty][c2i[startd]] = 0;while (!q.empty()) {auto p= q.front();q.pop();if (p.d == 0 || p.d == 1) {//从南北转到东西if (dist[p.x][p.y][2] == 0x3f3f3f3f) {dist[p.x][p.y][2] = dist[p.x][p.y][p.d] + 1;q.push({ p.x,p.y,2 });}if (dist[p.x][p.y][3] == 0x3f3f3f3f) {dist[p.x][p.y][3] = dist[p.x][p.y][p.d] + 1;q.push({ p.x,p.y,3 });}}if (p.d == 2 || p.d == 3) {//从东西转到南北if (dist[p.x][p.y][0] == 0x3f3f3f3f) {dist[p.x][p.y][0] = dist[p.x][p.y][p.d] + 1;q.push({ p.x,p.y,0 });}if (dist[p.x][p.y][1] == 0x3f3f3f3f) {dist[p.x][p.y][1] = dist[p.x][p.y][p.d] + 1;q.push({ p.x,p.y,1 });}}//往对应方向走1/2/3步int tx = p.x, ty = p.y;for (int _ = 0;_ <3;_++) {tx +=dx[p.d];ty +=dy[p.d];if (collide(tx, ty))break;if (dist[tx][ty][p.d] != 0x3f3f3f3f)continue;dist[tx][ty][p.d] = dist[p.x][p.y][p.d] + 1;q.push({ tx,ty,p.d });}}int res = 0x3f3f3f3f;for (int k = 0;k < 4;k++)res = min(res, dist[endx][endy][k]);if (res==0x3f3f3f3f)cout<<-1;else cout << res << endl;
}

弹指间计算机协会 X Five Pines Robomaster实验室 考核题面与题解相关推荐

1. 弹指间计算机协会 2021“千里码”程序设计竞赛 题面

   A.Hello World! Description 为保证所有参赛人员在比赛中都能拿到分数,本题只考察c++的输出. 算法比赛不仅考察思考问题的能力,也需要一定的细心程度. 直接输出" H ...

2. 校园计算机协会简介,大学计算机协会校园活动策划书

   大学计算机协会校园活动策划书 一段时间的工作在不知不觉间已经告一段落了,我们又将接触新的知识,学习新的技能,迎来新的工作目标,是时候开始制定策划书了.相信写策划书是一个让许多人都头痛的问题,下面是小编 ...

3. 兰州工业学院有计算机专业,兰州工业学院计算机协会

   兰州工业学院计算机协会-IT精英联盟是一个由软件工程学院领导.面向全校师生的科技教育组织成立于2012年9月.经历了6年的发展,目前有办公室,基础部,软件与网络部,数媒部,画格映像,新媒体中心,6个部 ...

4. 计算机爱好者协会ppt,计算机协会PPT大赛

   计算机协会PPT大赛Tag内容描述: 1.计算机协会组装大赛策划 组装大赛 期待你的参与 活动背景 为了进一步提高在校学生对计算机方面知识的了解 提高同学们实际操作能力 把学习的理论知识运用在实际中 ...

5. 【历史上的今天】9 月 15 日：华为诞生；Stack Overflow 网站公开测试；计算机协会成立

   整理 | 王启隆 透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 9 月 15 日,我国第一个空间实验室天宫二号在五年前的今天发射成功,为中国载人航天事业的持续发展作 ...

6. 计算机维修活动,计算机协会维修活动策划书

   计算机协会维修活动策划书 (4页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分 共青团达州职业技术学院学生团体联合会计算机协会活动策划 计算机 ...

7. 计算机协会技术部职责,计算机协会技术部策划书.doc

   计 算 机 协 会 技 术 部 活 动 策 划 书 一.策划目的: 本着" 普及电脑知识 传播网络文化 丰富校园生活 "的宗旨.计算机协会将举办一系列面向协会和全校学生的活动,为大 ...

8. 计算机协会社团学年总计划,2017年计算机协会学年工作计划(1500字)

   JE范文为您整理.编辑<2017年计算机协会学年工作计划(1500字)>一文,为了您更好完成一篇精彩的范文,JE范文还为你准备与<2017年计算机协会学年工作计划(1500字)> ...

9. 计算机协会社团学年总计划,计算机协会学年工作计划

   文 章来 源莲山 课 件 w w w.5y k j.com 7 计算机协会学年工作计划 工作指导方针 以校团委的社团工作指导意见为方针,严格遵守校社团联合会的各项规定,参照<社团评比标准> ...

最新文章

1. sequelize 增加数据库字段_使用Sequelize动态创建新表
2. Digital Imaging Processing 数字图像处理
3. python首页展示业务逻辑_每日一程-4. PyQt5-实现显示和业务逻辑分离
4. css 固定内容显示范围,css之让文字在一定范围内显示，不超过固定的宽度和高度...
5. tomcat服务器文件被清空,SpringBoot内置Tomcat缓存文件目录被意外删除导致异常
6. leetcode 240. Search a 2D Matrix II | 240. 搜索二维矩阵 II（Java）
7. 两个计算机系统安装,如何在一台电脑上同时重装两个系统|戴尔电脑怎么安装两个系统...
8. 【算法】QuickSort
9. 熟悉 ASP.NET MVC 类
10. 前端事件绑定知识点（面试常考）
11. 麒麟V10系统密码策略修改
12. 4种Dolby声场技术的区别
13. python入门经典书书籍-新手Python入门经典书籍推荐
14. ~0 为什么等于 -1 ，在C语言中？
15. macBigSur使用mathtype数学公式编辑
16. 计算机组成大题分析（五）
17. 稠密集和疏朗集_康托集为啥不是疏朗集？
18. 记使用postman测试map类型入参的粗心大意
19. android开发教程,android开发入门教程
20. python中bin是什么意思啊_Python程序中的bin()

热门文章

1. Windows10 常用快捷键整理 入门必备 打印版见附件
2. Linux配置Python3详细步骤
3. 线性代数(14)——正交性、标准正交基和投影
4. 骁龙435和骁龙625处理器哪个好？
5. Strchr()函数详解
6. python爬取wifi密码完整代码_python读取当前电脑的wifi密码
7. php 数组转为字符,php 数组字符串如何转换为字符串
8. 电压跟随器加电阻分压实现降压
9. 第三关——权利的游戏之龙晶匕首
10. 生成补丁 与 打补丁 diff patch