蓝桥杯31天冲刺之二十一day（C语言）

前言：
✌ 作者简介：CC++Edge淇，大家可以叫我--斯淇。

(CSDN优质博客的建议加这一条)
📑 个人主页：CC++Edge淇主页
📫 如果文章知识点有错误的地方，请指正！和大家一起学习，一起进步👀
🔥 如果感觉博主的文章还不错的话，还请不吝👍关注、点赞、收藏三连支持👍一下博主哦
💬 人生格言：琴键有限，人生无限--《海上钢琴师》💬
每日推荐歌曲：Yoohsic Roomz - Eutopia—————— 儿期，任人欺负嘲笑，却不能理解老天为什么这样对他
青春，鼓起勇气去追求希望，波折地找到想要的
落幕，想要的东西随着时间的推移，慢慢地离开了 ———————————————————————————

目录

题目: 蓝桥杯历届试题-跳跃

输入描述

输出描述

输入输出样例

 蓝桥杯2020年第十一届省赛真题-走方格

题目描述  （找素数）

 蓝桥杯填空题：

题目描述：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

题目: 蓝桥杯历届试题-跳跃

小蓝在一个 nn 行 mm 列的方格图中玩一个游戏。

开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。

小蓝可以在方格图上走动，走动时，如果当前在第 rr 行第 cc 列，他不能走到行号比 rr 小的行，也不能走到列号比 cc 小的列。

同时，他一步走的直线距离不超过 33。

例如，如果当前小蓝在第 33 行第 55 列，他下一步可以走到第 33 行第 66 列、第 33 行第 77 列、第 33 行第 88 列、第 44 行第 55 列、第 44 行第 66 列、第 44 行第 77 列、第 55 行第 55 列、第 55 行第 66 列、第 66 行第 55 列之一。

小蓝最终要走到第 nn 行第 mm 列。

在图中，有的位置有奖励，走上去即可获得，有的位置有惩罚，走上去就要接受惩罚。

奖励和惩罚最终抽象成一个权值，奖励为正，惩罚为负。

小蓝希望，从第 11 行第 11 列走到第 nn 行第 mm 列后，总的权值和最大。

请问最大是多少？

输入的第一行包含两个整数 n, mn,m，表示图的大小。

接下来 nn 行，每行 mm 个整数，表示方格图中每个点的权值。

其中，1 \leq n \leq 100，-10^4 \leq 权值 \leq 10^41≤n≤100，−104≤权值≤104。

输出一个整数，表示最大权值和。

示例 1

3 5

-4 -5 -10 -3 1

7 5 -9 3 -10

10 -2 6 -10 -4

输出：15

思路（需要想好在开头定义一个函数，拿这个函数去让这个权值由下往上推动和右边往左边推动，但是不能比它这个r行号还小，也不能比列好C小，所以你需要三个条件去卡住它！并且这三个条件需要同时满足！1.不能再原地不动，需要去检测数组有遍历一遍；2.每次跳跃都需要在合理范围内3.当这个函数值更新时需要重新打上标签！！！

上测试图：

代码段：

1.	#include  
2.	int p[120][120];  
3.	int n,m,k;  
4.	int find(int x,int y){  
5.	int i,j,sum,num=0;  
6.	int app=0;  
7.	  for(i=x;i>=n;i--){  
8.	        for(j=y;j>=1;j--){  
9.	            if(!(x==i&&y==j)&&(x-i+y-j)<=3&&app

1.	#include  
2.	int main(){  
3.	    int i,j,k,sum,num,p[100][100],n,m;  
4.	    scanf("%d%d",&n,&m);  
5.	    p[1][1]=1;  
6.	    for(i=0;i<=n;i++){  
7.	        for(j=0;j<=m;j++){  
8.	            if(i%2!=0||j%2!=0){  
9.	                p[i][j]+=p[i-1][j]+p[i][j-1];  
10.	            }  
11.	        }   
12.	    }  
13.	printf("%d",p[n][m]);  
14.	    return 0;  
15.	      
16.	}

1.	#include   
2.	#include   
3.	#include   
4.	int main(int argc, char *argv[])  
5.	{  
6.	  int i,n,sum,p[100][100],o;  
7.	  int num=100002;  
8.	for(i=2;;i++){  
9.	  sum=1;  
10.	  for(n=2;n<=sqrt(i);n++){  
11.	      if(i%n==0){  
12.	        sum=0;  
13.	        break;  
14.	     }  
15.	  }  
16.	  if(sum==1){  
17.	    o++;  
18.	  }  
19.	  if(o==100002){  
20.	    printf("%d",i);  
21.	    break;  
22.	  }  
23.	}  
24.	  return 0;  
25.	}  

1.	#include  
2.	int ans[10];  
3.	int mid[10]={0,1,2,3,4,5,6,7,8,9};  
4.	int book[10]={0};  
5.	   
6.	void dfs(int step)  
7.	{  
8.	    int i;  
9.	    int a,b,c;  
10.	    if(step==10)  
11.	    {  
12.	        if(ans[0]!=0&&ans[4]!=0&&ans[8]!=0)  
13.	        {  
14.	            a=ans[0]*1000+ans[1]*100+ans[2]*10+ans[3];  
15.	            b=ans[4]*1000+ans[5]*100+ans[6]*10+ans[7];  
16.	            c=ans[8]*10+ans[9];  
17.	            if((a-b)*c==900)  
18.	            {  
19.	                printf("(%d-%d)*%d=900\n",a,b,c);  
20.	            }  
21.	        }  
22.	    }  
23.	    for(i=0;i<10;i++)  
24.	    {  
25.	        if(book[i]==0)  
26.	        {  
27.	            ans[step]=mid[i];  
28.	            book[i]=1;  
29.	            dfs(step+1);  
30.	            book[i]=0;  
31.	        }  
32.	    }  
33.	      
34.	}  
35.	int main()  
36.	{  
37.	    dfs(0);  
38.	    return 0;  
39.	}