1583.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
const int b[3][3]={1,2,1,2,4,2,1,2,1};
int deal(vector<vector<int> > & vec,int x,int y){
   int res=0,i,j;
   for(i=0;i<3;i++)
	   for(j=0;j<3;j++)
		   res+=vec[x+i-1][y+j-1]*b[i][j];
   return res/16;
}
int main(){
  // ifstream cin("1583.txt");
   int i,j,n,cot=0;
   while(cin>>n&&n){
      cout<<"Case "<<++cot<<":\n";
      vector<int> aaa(n);
	  vector<vector<int> > vec(n,aaa),output;
	  for(i=0;i<n;i++)
		  for(j=0;j<n;j++)
			  cin>>vec[i][j];
	  if(n<=2){
	 	  for(i=0;i<n;i++)
			  for(j=0;j<n;j++){
			     cout<<vec[i][j];
                 if(j==n-1) cout<<endl;
				 else cout<<" ";
			  }
	  }
	  else{
         output=vec;
		 for(i=1;i<n-1;i++)
			 for(j=1;j<n-1;j++)
				 output[i][j]=deal(vec,i,j);
		 for(i=0;i<n;i++)
		   for(j=0;j<n;j++){
			  cout<<output[i][j];
                if(j==n-1) cout<<endl;
				 else cout<<" ";
		   }
	  }
   }
}