首页 > 代码库 > C和指针 (pointers on C)——第八章:数组(下)习题

C和指针 (pointers on C)——第八章:数组(下)习题

本章习题很经典:

3-4判断单位矩阵

5、矩阵乘法

8、八皇后问题


其中八皇后问题我感觉存在问题,回溯法我运用的不好就先不挂了。

题目请见 http://download.csdn.net/download/wangpegasus/5701765

3、

bool identity_matrix(int matrix[10][10])
{
	int length = 10;
	for (int i = 0; i < length; i++)
	{
		for (int j = 0; j < length; j++)
		{
			if (i==j)
			{
				if (matrix[i][j] != 1)
				{
					return false;
				}
				else
				{
					continue;
				}
			}
			else
			{
				if(matrix[i][j] != 0)
				{
					return false;
				}
				else
				{
					continue;
				}
			}
		}
	}
}

4、

bool identity_matrix(int *matrix, int n)
{
	int length = n;
	for (int i = 0; i < length; i++)
	{
		for (int j = 0; j < length; j++)
		{
			if (i==j)
			{
				if (*matrix++ != 1)
				{

					return false;
				}
				else
				{
					continue;
				}
			}
			else
			{
				if(*matrix++ != 0)
				{
					return false;
				}
				else
				{
					continue;
				}
			}
		}
	}
}

5、

void matrix_multiply(int *m1, int *m2, int *r, int x, int y, int z)
{
	for(int i = 0; i < x; i++)
	{
		for (int j = 0; j < y; j++)
		{
			for (int k = 0; k < z; k++)
			{
				*(r + i + i*k) += *(m1 + i + i*j) * (*(m2 + j + j*k)); 
			}
		}
	}
}


C和指针 (pointers on C)——第八章:数组(下)习题