像素翻转、清除行列、彻底搞懂int *a[10]和int (*a)[10]

 

题目描述

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。

测试样例：

[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

class Transform {
public:
vector<vector<int> > transformImage(vector<vector<int> > mat, int n) {
int i = 0;
int j = 0;
int temp;

for(i = 0;i<n;i++)
{
for(j = i;j<n;j++)
{
if(i != j)
{
temp = mat[i][j];
mat[i][j] = mat[j][i];
mat[j][i] = temp;
}
}
}

for(i = 0;i<n;i++)
for(j = 0;j<n/2;j++)
{
temp = mat[i][j];
mat[i][j] = mat[i][n-j-1];
mat[i][n-j-1]=temp;
}

return mat;

}

};

python 代码

#coding:utf-8

class Transform:
def transformImage(self,mat,n):
m = []
num  = n
for i in range(n):
s = []
num = n
while num > 0:
s.append(mat[num-1][i])
num -= 1

m.append(s)

return m

if __name__ == '__main__':

mat = [[1,2,3],[4,5,6],[7,8,9]]
mytrans = Transform()
print mytrans.transformImage(mat,3)

题目描述

请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。

给定一个MxN的int[][]矩阵(C++中为vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。

测试样例：

[[1,2,3],[0,1,2],[0,0,1]]

返回：[[0,0,3],[0,0,0],[0,0,0]]

class Clearer {
public:
vector<vector<int> > clearZero(vector<vector<int> > mat, int n) {
int i = 0;
int j = 0;
int k = 0;
int  a[300][300] = {0};
for(i = 0 ;i < n;i++)
for(j = 0;j < n;j++)
if(mat[i][j] == 0)
{
a[i][j] = 1;
}
for(i = 0 ;i < n;i++)
for(j = 0;j < n;j++)
if(a[i][j] == 1)
{
for(k = 0;k< n;k++)
{
mat[i][k] = 0;
mat[k][j] = 0;
}
}

return mat;

}
};

这次用到c语言的完全书写的时候遇到问题了，也就是int *a[10]和int (*a)[10]的问题，在传二位数组需要用int (*mat)[10]这种类型，我终于懂了，二位数组的列数必须已知

#include <stdio.h>

void clearZero(int (*mat)[3], int n) {
int i = 0;
int j = 0;
int k = 0;
int  a[300][300] = {0};
for(i = 0 ;i < n;i++)
for(j = 0;j < n;j++)
if(mat[i][j] == 0)
{
a[i][j] = 1;
}
for(i = 0 ;i < n;i++)
for(j = 0;j < n;j++)
if(a[i][j] == 1)
{
for(k = 0;k< n;k++)
{
mat[i][k] = 0;
mat[k][j] = 0;
}
}
}

int main(int argc,char **argv[])

int mat[3][3]={{1,2,3},{0,1,2},{0,0,1}};
int i = 0;
int j = 0;
clearZero(mat,3);

for(i = 0 ;i < 3;i++)
{
for(j = 0;j < 3;j++)
printf("%d ",mat[i][j]);
printf("\n");
}
return 0;
}

区别int *a[10]和int (*a)[10]的代码

#include <stdio.h>

int main(int argc,char *argv[])
{
int i = 0;
int j = 0;
int a[6]={0,1,2,3,4,5};
int (*p)[5];
int *q[5];

q[1]=a;

//printf("%d\n",*q[0]);
//printf("%d\n",*q[1]);
//printf("%d\n",(*(q+1))[2]);
// printf("%d\n",(*q)[3]);
// printf("%d\n",(*q)[4]);
for(i = 0;i<6;i++)
printf("%d ",q[1][i]);
printf("\n");

/*    p = &a;

for(i = 0; i <5 ;i++)
printf("%d ",*(*p+i));

printf("\n");
*/
return 0;
}