题意:
考场共有 nnn 行 mmm 列座位,共有 共 n×mn × mn×m名考生。考生按照成绩由高到低,以“蛇形”顺序分配座位。蛇形分配的规则是:先从第1列第1行向下到第 nnn 行,然后转向第2列第 nnn 行向上到第1行,再转向第3列第1行向下到第 nnn 行,以此类推。给定考场的行数 nnn 、列数 mmm 和所有考生的成绩 a1a_{1}a1 , a2a_{2}a2 ,…… , an×ma_{n × m}an×m (其中a_{1}是小R的成绩),要求确定小R的座位所在的列数 ccc 和行数 rrr
1≤n,m≤101≤n,m≤101≤n,m≤10
解析:
根据其他同学的成绩,可以很轻松的求出小 78R 的排名(统计有多少人分数不小于他即可)。假设小 R 排名为 x,则他将位于第 (x−1)/n+1(x - 1) / n + 1(x−1)/n+1 列,第 (x−1)取余n+1(x - 1) 取余 n + 1(x−1)取余n+1 , 当行数为奇数时,恰位于 (x−1)取余n+1(x - 1) 取余 n + 1(x−1)取余n+1 行,否则将位于第 m−(x−1)取余nm - (x - 1) 取余 nm−(x−1)取余n 行。分类讨论得出答案。
答案