多边形游戏

#include "iostream"
using namespace std;

#define   N    20     //顶点数
#define   I   N+1
#define   J   N+1

static int m[I][J][2];
static char op[I];
static int n;
void MIN_MAX(int n,int i,int s,int j,int *minf,int *maxf)
{
 int e[5];
 int a=m[i][s][0];
 int b=m[i][s][1];
 int r=(i+s-1)%n+1;
 
 int c=m[r][j-s][0];
 int d=m[r][j-s][1];
 
 if(op[r]=='+')
 {
  *minf=a+c;
  *maxf=b+d;
 }
 else
 {
  e[1]=a*c;
  e[2]=a*d;
  e[3]=b*c;
  e[4]=b*d;
  *minf=e[1];
  *maxf=e[1];
  for(int r=2;r<5;r++)
  {
   if(*minf>e[r]) *minf=e[r];
   if(*maxf<e[r]) *maxf=e[r];
  }
 }
}
int Poly_Max(int n)
{
 int minf,maxf;
 for(int j=2;j<=n;j++)
  for(int i=1;i<=n;i++)
   for(int s=1;s<j;s++)
   {
    MIN_MAX(n,i,s,j,&minf,&maxf);
    if(m[i][j][0]>minf ) m[i][j][0]=minf;
    if(m[i][j][1]<maxf ) m[i][j][1]=maxf;
   }
   int temp=m[1][n][1];
   for(int i=2;i<=n;i++)
    if(temp<m[i][n][1]) temp=m[i][n][1];
    
    return temp;
    
}
int main()
{
 
 cout<<"enter n:";
 cin>>n;
 cout<<" enter: op"<<endl;
 cout<<"         value"<<endl;
 for(int i=1;i<=n;i++)
 {
  cin>>m[i][1][0];
  cin>>op[i];
  m[i][1][1] = m[i][1][0];
  for(int j=2;j<=n;j++)
  {
   m[i][j][0]=0;
   m[i][j][1]=0;
  }
 }
 char temp = op[5];
 
 for(int k = n;k>1;k--)
  op[k] = op[k-1];
 op[1] = temp;
 cout<<Poly_Max(n)<<endl;
 return 0;
}