標題：表格計算

某次無聊中， 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，否則按無效程式碼處理。

不理解或者需要交流的同學可以粉我新浪微博@雷鍬，私信喲！！！

每題都寫思路效率太低了，有需要或者是實在不明白去我微博私信一下我更新部落格

package com.jueshai2015;

import java.text.DecimalFormat;
import java.util.Scanner;

public class _5 {
	public static String[][] input;
	public static double[][] output;
	public static boolean[][] flag;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();int m = scan.nextInt();
		input = new String[n+1][m+1];
		flag = new boolean[n+1][m+1];
		output = new double[n+1][m+1];
		for(int i = 1;i <= n; i++){
			for(int j = 1; j <= m; j++){
				input[i][j] = scan.next();
				int temp = input[i][j].charAt(0);
				if(temp >= 48 && temp <= 57){
					flag[i][j] = true;
					output[i][j] = Double.valueOf(input[i][j]);
				}
			}
		}
		for(int i = 1;i <= n; i++){
			for(int j = 1; j <= m; j++){
				if(!flag[i][j])
					func(input[i][j],i,j);
			}
		}
		DecimalFormat format = new DecimalFormat("0.00");
		for(int i = 1;i <= n; i++){
			for(int j = 1; j <= m; j++){
				System.out.print(format.format(output[i][j])+" ");
			}
			System.out.println();
		}
	}

	private static Double func(String input,int i,int j) {
		if(input.startsWith("SUM")){
			if(flag[i][j]){
				return output[i][j];
			}else{
				output[i][j] = sum(input.charAt(4)-48,input.charAt(6)-48,input.charAt(8)-48,input.charAt(10)-48);
				flag[i][j] = !flag[i][j];
				return output[i][j];
			}
		}else if(input.startsWith("AVG")){
			if(flag[i][j]){
				return output[i][j];
			}else{
				output[i][j] = avg(input.charAt(4)-48,input.charAt(6)-48,input.charAt(8)-48,input.charAt(10)-48);
				flag[i][j] = !flag[i][j];
				return output[i][j];
			}
		}else{
			if(flag[i][j]){
				return output[i][j];
			}else{
				output[i][j] = std(input.charAt(4)-48,input.charAt(6)-48,input.charAt(8)-48,input.charAt(10)-48);
				flag[i][j] = !flag[i][j];
				return output[i][j];
			}
		}
	}

	private static double std(int x1, int y1, int x2, int y2) {
		// TODO Auto-generated method stub
		double avg = avg(x1,y1,x2,y2);
		double temp = 0;int count = 0;
		for(int i = x1;i <= x2; i++){
			for(int j = y1; j <= y2; j++){
				temp += Math.pow((func(input[i][j],i,j) - avg), 2);
				count++;
			}
		}
		return Math.sqrt(temp/count);
	}

	private static double avg(int x1, int y1, int x2, int y2) {
		// TODO Auto-generated method stub
		double temp = 0;int count = 0;
		for(int i = x1;i <= x2; i++){
			for(int j = y1; j <= y2; j++){
				temp += func(input[i][j],i,j);
				count++;
			}
		}
		return temp/count;
	}

	private static double sum(int x1, int y1, int x2, int y2) {
		// TODO Auto-generated method stub
		double temp = 0;
		for(int i = x1;i <= x2; i++){
			for(int j = y1; j <= y2; j++){
				if(flag[i][j]){
					temp += output[i][j];
				}else{
					temp += func(input[i][j],i,j);
				}
			}
		}
		return temp;
	}

}