数据结构二维数组求地址

二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素(?)的起始地址一致。
答案是 A[3,10]
怎么做的?思路是什么。
我的思路是:先求出按行存放,元素A[8,5]的起始地址为B+(10*7+4)*6=B+444.再求出按列存放时的起始地址为B+444的元素,即10i+j=74.这样我的答案就错了,思路哪里不对?

第1个回答  2011-07-02
由于二维数组是一维线性存储方式,所以可得等式:
8*10+4 = y*9 + x 并且 0 <= x <= 8 并且 1 <= y <= 10
解出来后,x=3,y=9,因为列下标从1开始,所以答案是A[3,10]

关于坐标是否该减一,这个不是记住的,是根据实际情况决定的,建议你把那个二维数组按照题目要求画出来,再看是不是要减一本回答被提问者采纳
第2个回答  2011-07-02
思路没问题,算式不对:
元素A[8,5]的起始地址为B+(10*8+4)*6=B+504,按列存放时的起始地址为B+504的元素,即9*(i-1)+j=84.
画一个9行10列的表格看看就很清楚了追问

按行存放时的i和j不是应该减1吗?