蓝桥杯2015年第六届真题-表格计算

题目

题目链接

题解

搜索。

可以使用简单的DFS，也可以记忆化，我用的是记忆化。

我们在输入的时候就将操作和数值区分开来，分别保存；

记忆化搜索函数中，对于遍历的每个位置，判断是否为数值，若为数值那么直接返回数值输出即可；若为操作，则深搜这个操作需要遍历的全部位置。

这个题难倒不难，就是麻烦。

代码

#include
using namespace std;
const int N = 110, INF = 0x3f3f3f3f;

int n, m;
double num[N][N];
string s;

struct ops {
	int id, x1, y1, x2, y2;
} op[N][N];

double dfs(int x, int y) { 
	if(num[x][y] != INF) return num[x][y]; // 若是数字直接返回 
	
	double res = 0;
	
	if(op[x][y].id == 0) { //sum
		for(int i = op[x][y].x1-1;i