走迷宫项目

这个项目主要就是基于easyx图形库来用的

先是把图片加载上去，但是我搞的时候忘记使用双缓冲绘图就会导致这个图片一直闪，而且物体移动会导致图片上面留下痕迹

 于是就把双缓冲加上然后把图片也放入循环当中

就不会出现之前的情况；

我的物体移动由于走迷宫是一格一格走嘛，那我们的移动就要多少多少像素的移动，也就是我们的变量要加一个具体的数字

char key=_getch();if (y <= 0 || x <= 0 || x >= 500 || y >= 500) {//防止跑出边界if (x <= 0) {x = 20;}else if (x >= 500) {x = 20;}else if (y <= 0) {y = 20;}else if (y >= 500) {y = 20;}continue;}else{switch (key){case 72:y-=20;printf("上键\\n");break;case 80:y+=20;printf("下键\\n");break;case 75:x-=20;printf("左键\\n");break;case 77:x+=20;printf("右键\\n");break;}}

 然后我的想法是让一个二维数组来记录这个地图，通过dfs算法来找到路，用bfs或者f什么什么算法来找出最短路径，就ok

下面是我写的一个线段树的题目

# 【模板】线段树 1

## 题目描述

如题，已知一个数列，你需要进行下面两种操作：

1. 将某区间每一个数加上 $k$。
2. 求出某区间每一个数的和。

## 输入格式

第一行包含两个整数 $n, m$，分别表示该数列数字的个数和操作的总个数。

第二行包含 $n$ 个用空格分隔的整数，其中第 $i$ 个数字表示数列第 $i$ 项的初始值。

接下来 $m$ 行每行包含 $3$ 或 $4$ 个整数，表示一个操作，具体如下：

1. `1 x y k`：将区间 $[x, y]$ 内每个数加上 $k$。
2. `2 x y`：输出区间 $[x, y]$ 内每个数的和。

## 输出格式

输出包含若干行整数，即为所有操作 2 的结果。

## 样例 #1

样例输入 #1

```
5 5
1 5 4 2 3
2 2 4
1 2 3 2
2 3 4
1 1 5 1
2 1 4
```

样例输出 #1

```
11
8
20
```

## 提示

对于 $30\\%$ 的数据：$n \\le 8$，$m \\le 10$。  
对于 $70\\%$ 的数据：$n \\le {10}^3$，$m \\le {10}^4$。  
对于 $100\\%$ 的数据：$1 \\le n, m \\le {10}^5$。

保证任意时刻数列中所有元素的绝对值之和 $\\le {10}^{18}$。

【样例解释】


就是很简单的一个线段树的模板题（水）

#include <stdio.h>
struct node
{int l, r;long long val;int lazy;
}tree[10000000];
int a[1000000];
void bulid_tree(int node, int start, int end)
{tree[node].l = start;tree[node].r = end;if (start == end){tree[node].val = a[start];return;}else{int mid = (start + end) / 2;int left = node * 2;int right = node * 2 + 1;bulid_tree(left, start, mid);bulid_tree(right, mid + 1, end);tree[node].val = tree[left].val + tree[right].val;}
}
void lazy(int node)
{if (tree[node].lazy){tree[node * 2].lazy += tree[node].lazy;tree[node * 2].val += tree[node].lazy * (tree[node * 2].r - tree[node * 2].l + 1);tree[node * 2+1].lazy += tree[node].lazy;tree[node * 2+1].val += tree[node].lazy * (tree[node * 2+1].r - tree[node * 2+1].l + 1);tree[node].lazy = 0;}
}
long long qureytree(int L, int R, int node)
{if (tree[node].l > R || tree[node].r < L){return 0;}else if (tree[node].l >= L && tree[node].r <= R){return tree[node].val;}lazy(node);return qureytree(L, R, 2 * node) + qureytree(L, R, 2 * node + 1);
}
void updata(int L, int R, int v, int node)//v表示增加的值
{if (tree[node].l > R || tree[node].r < L){return;}else if (tree[node].l >= L && tree[node].r <= R){tree[node].lazy += v;tree[node].val += v * (tree[node].r - tree[node].l + 1);;return;}lazy(node);updata(L, R,v, 2 * node);updata(L, R,v,2 * node+1);int left = node * 2;int right = node * 2 + 1;tree[node].val = tree[left].val + tree[right].val;
}
int main()
{int n, m, l, r, v, teap;scanf("%d%d", &n, &m);for (int i = 1; i <= n; i++){scanf("%d", &a[i]);}bulid_tree(1, 1, n);while (m--){//printf("888");scanf("%d", &teap);if (teap == 1){scanf("%d%d%d", &l, &r, &v);updata(l, r, v, 1);}else{scanf("%d%d", &l, &r);printf("%lld\\n", qureytree(l, r, 1));}}
}

下班下班