matrix.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 40 行

#include <iostream.h>

#define N 100

void main()
{
	int a[N],b[N],i,j,m,k,ii,jj,n,s,l,x;
	cin>>n>>x;
	for (i=0;i<x;i++)
		cin>>a[i];
	m=0;
	for (j=0;j<n;j++)
		for (i=j;i<n;i++)
		{
			ii=i;
			jj=j;
			s=0;
			l=n-1;
			for (k=0;k<n;k++)
			{
				s+=a[ii]*a[jj];
				if (i>k)
					ii+=l;
				else
					ii++;
				if (j>k)
					jj+=l;
				else
					jj++;
				l--;
			}
		b[m]=s;
		m++;
		}
	for (i=0;i<x;i++)
		cout<<b[i]<<" ";
	cout<<endl;
}