历届试题表格计算

╰半夏微凉° 2022-06-15 05:10 155阅读 0赞

标题：表格计算  
  
  
某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。  
不妨设表格有 n 行，每行有 m 个格子。  
每个格子的内容可以是一个正整数，也可以是一个公式。  
公式包括三种：  
1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。  
2. AVG(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的平均数。  
3. STD(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的标准差。  
  
  
标准差即为方差的平方根。  
方差就是：每个数据与平均值的差的平方的平均值，用来衡量单个数据离开平均数的程度。  
  
  
公式都不会出现嵌套。  
  
  
如果这个格子内是一个数，则这个格子的值等于这个数，否则这个格子的值等于格子公式求值结果。  
  
  
输入这个表格后，程序会输出每个格子的值。atm 觉得这个程序很好玩，他也想实现一下这个程序。  
  
  
「输入格式」  
第一行两个数 n, m 。  
接下来 n 行输入一个表格。每行 m 个由空格隔开的字符串，分别表示对应格子的内容。  
输入保证不会出现循环依赖的情况，即不会出现两个格子 a 和 b 使得 a 的值依赖 b 的值且 b 的值依赖 a 的值。  
  
  
「输出格式」  
输出一个表格，共 n 行，每行 m 个保留两位小数的实数。  
数据保证不会有格子的值超过 1e6 。  
  
  
「样例输入」  
3 2  
1 SUM(2,1:3,1)  
2 AVG(1,1:1,2)  
SUM(1,1:2,1) STD(1,1:2,2)  
  
  
「样例输出」  
1.00 5.00  
2.00 3.00  
3.00 1.48  
  
  
「数据范围」  
对于 30% 的数据，满足： n, m <= 5  
对于 100% 的数据，满足： n, m <= 50  
  
  
  
  
资源约定：  
峰值内存消耗（含虚拟机） < 512M  
CPU消耗  < 2000ms  
  
  
  
  
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。  
  
  
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。  
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意：主类的名字必须是：Main，否则按无效代码处理。

思路：

用结构体保存状态和点坐标，数据不大，用循环每次更新表格，直到全部都是数字就退出

代码：

#include<iostream>
    #include<algorithm>
    #include<string.h>
    #include<cstdio>
    #include<cmath>
    using namespace std;
    struct st
    {
    	double flag;//flag为-1是求和，为-2是平均，为-3是方差,为正数说明是该位置的数值 
    	int x1,y1,x2,y2;
    }map[51][51];
    int n,m;
    void cl(char str[20], int r, int c)
    {
    	int i; 
    	map[r][c].x1=map[r][c].y1=map[r][c].x2=map[r][c].y2=0;
    	if (str[0]>='0' && str[0]<='9'){
    		int s = 0;
    		for (i=0; str[i]; i++){
    			s = s*10 + (str[i]-'0');
    		}
    		map[r][c].flag = s;
    	}
    	else if (str[0] == 'S' && str[1] == 'U'){
    		map[r][c].flag = -1;
    		for (i=4; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].x1 = map[r][c].x1 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].y1 = map[r][c].y1 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].x2 = map[r][c].x2 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].y2 = map[r][c].y2 * 10 + (str[i]-'0'); 
    		}
    	}
    	else if (str[0] == 'A'){
    		map[r][c].flag = -2;
    		for (i=4; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].x1 = map[r][c].x1 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].y1 = map[r][c].y1 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].x2 = map[r][c].x2 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].y2 = map[r][c].y2 * 10 + (str[i]-'0'); 
    		}
    	}
    	else if (str[0] == 'S'){
    		map[r][c].flag = -3;
    		for (i=4; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].x1 = map[r][c].x1 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].y1 = map[r][c].y1 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].x2 = map[r][c].x2 * 10 + (str[i]-'0'); 
    		}
    		for (++i; str[i]>='0'&&str[i]<='9'; i++)
    		{
    			map[r][c].y2 = map[r][c].y2 * 10 + (str[i]-'0'); 
    		}
    	}
    }
    void js(int flag,int r, int c,  int x1, int y1, int x2, int y2)
    {
    	int i,j,k;
    	//在各种命令区间中操作 
    	//求和 
    	if (flag == -1){
    		double s = 0;
    		for (i=x1; i<=x2; i++)
    		{
    			for (j=y1; j<=y2; j++)
    			{
    				if (map[i][j].flag < 0)
    				{
    					return ;
    				}
    				s+=map[i][j].flag;
    			}
    		}
    		map[r][c].flag = s;
    	}
    	//平均 
    	else if (flag == -2)
    	{
    		int cnt=0;
    		double s = 0;
    		for (i=x1; i<=x2; i++)
    		{
    			for (j=y1; j<=y2; j++)
    			{
    				if (map[i][j].flag < 0)
    				{
    					return ;
    				}
    				cnt++;
    				s+=map[i][j].flag;
    			}
    		}
    		map[r][c].flag = s/cnt;
    	}
    	//方差 
    	else if (flag == -3)
    	{
    		int cnt=0;
    		double s = 0, sum=0, avg;
    		for (i=x1; i<=x2; i++)
    		{
    			for (j=y1; j<=y2; j++)
    			{
    				if (map[i][j].flag < 0)
    				{
    					return ;
    				}
    				cnt++;
    				s+=map[i][j].flag;
    			}
    		}
    		avg = s/cnt;
    		for (i=x1; i<=x2; i++)
    		{
    			for (j=y1; j<=y2; j++)
    			{
    				sum += (map[i][j].flag - avg)*(map[i][j].flag - avg);
    			}
    		}
    		map[r][c].flag = sqrt(sum/cnt);
    	}
    }
    int check(int n, int m)
    {
    	int i,j;
    	for (i=1; i<=n; i++)
    	{
    		for (j=1; j<=m; j++)
    		{
    			if (map[i][j].flag <0)
    			{
    				return 0;
    			}
    		}
    	}
    	return 1;
    }
    int main()
    {
    	cin>>n>>m;
    	char str[20];
    	for (int i=1; i<=n; i++)
    	{
    		for (int j=1; j<=m; j++)
    		{
    			cin>>str;
    			cl(str,i,j); 
    		} 
    	}
    	while (1)
    	{
    		if (check(n,m))
    		{
    			for (int i=1; i<=n; i++)
    			{
    				for (int j=1; j<=m; j++)
    				{
    					printf("%.2lf ",map[i][j].flag);
    				}
    				printf("\n");
    			}
    			break;
    		}
    		for (int i=1; i<=n ;i++)
    		{
    			for (int j=1; j<=m; j++)
    			{
    				if (map[i][j].flag<0)
    				{
    					js(map[i][j].flag, i, j, map[i][j].x1, map[i][j].y1,map[i][j].x2,map[i][j].y2);
    				}
    			} 
    		}
    	}
    	return 0;
    }