codevs 天梯 蛇形矩阵 暴力
来源:互联网 发布:银行承兑 知乎 编辑:程序博客网 时间:2024/05/16 13:48
题目:
小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.
分析:
水题,暴力求解。
代码:
const
maxn=100;
var
a:array[1..maxn,1..maxn] of longint;
n:longint;
procedure init;
begin
readln(n);
end;
procedure main;
var
i,j,k,len,temp,ans:longint;
begin
k:=1;len:=1;i:=(n+1) div 2;j:=(n+1) div 2;a[i,j]:=1;
repeat
inc(j);inc(k);a[i,j]:=k;
for temp:=1 to len do
begin
inc(k);
dec(i);
a[i,j]:=k;
end;
for temp:=1 to len+1 do
begin
inc(k);
dec(j);
a[i,j]:=k;
end;
for temp:=1 to len+1 do
begin
inc(k);
inc(i);
a[i,j]:=k;
end;
for temp:=1 to len+1 do
begin
inc(k);
inc(j);
a[i,j]:=k;
end;
inc(len,2);
until len=n;
ans:=0;
for i:=1 to n do
begin
for j:=1 to n do
begin
write(a[i,j],' ');
if (i=j) or (i+j=n) then
ans:=ans+a[i,j];
end;
writeln;
end;
writeln(ans);
end;
begin
init;
main;
end.
- codevs 天梯 蛇形矩阵 暴力
- 天梯 1160 蛇形矩阵
- 天梯 蛇形矩阵
- CODEVS 1160 蛇形矩阵
- codevs[1160] 蛇形矩阵
- Codevs 1160 蛇形矩阵
- [模拟]CODEVS-1160 蛇形矩阵
- Wikioi 天梯 蛇形矩阵(1160)
- CODE[VS] 天梯 1160 蛇形矩阵
- codevs天梯 最大全0子矩阵
- (昨天的)codevs天梯 传纸条 暴力dp
- codevs天梯 十进制转N进制 暴力模拟
- codevs天梯 3n+1问题 暴力水题
- 找规律+模拟 之 codevs 1160 蛇形矩阵
- codevs 1160 蛇形矩阵(较为复杂,待优化)
- (昨天的)codevs天梯 最长严格上升子序列 暴力
- 蛇形矩阵
- 蛇形矩阵
- GitHub有意思的技能表!
- springmvc参数绑定-复杂绑定
- GitHub上Swift开源项目!
- 10012---How do you think your friends would describe you
- [BZOJ1927][Sdoi2010]星际竞速(费用流)
- codevs 天梯 蛇形矩阵 暴力
- 写给Android开发者的混淆使用手册
- git 码云 简要使用
- ASP.NET MVC 5 (二)动态输出、辅助器方法、模型绑定与添加验证
- Android -- Facebook -- HashKey散列的生成
- Android Socket 轻松建立连接和发送消息
- Caffe 训练时loss等于87.33的原因及解决方法
- ACM简单计算题-校门外的树
- 我所理解的volatile