文章目录

  • 前言
  • 题目
  • 详细题解
    • 写法1 O(n2)O(n^2)O(n2)
    • 推导证明
    • 写法2 O(n2)O(n^2)O(n2)
    • 推导证明
    • 写法3 O(n2)O(n^2)O(n2)
    • 推导证明
  • 举一反三
  • 总结

前言

明天就要过年了,心里别提有。。。有多无感了,除了能一家人在一块,毫无感觉。

今天的题目是来自语法题。

一眨眼感觉假期都要结束了,难顶

题目

输入整数N,输出一个N阶的二维数组。

数组的形式参照样例。

输入格式

  • 输入包含多行,每行包含一个整数N。
  • 当输入行为N=0时,表示输入结束,且该行无需作任何处理。

输出格式

  • 对于每个输入整数N,输出一个满足要求的N阶二维数组。
  • 每个数组占N行,每行包含N个用空格隔开的整数。
  • 每个数组输出完毕后,输出一个空行。

数据范围

  • 0≤N≤1000≤N≤1000≤N≤100
输入样例:
1
2
3
4
5
0
输出样例:
11 2
2 11 2 3
2 1 2
3 2 11 2 3 4
2 1 2 3
3 2 1 2
4 3 2 11 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1


详细题解

写法1 O(n2)O(n^2)O(n2)

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 105;int n;int main()
{while (cin >> n, n){for (int i = 1; i <= n; ++ i ){for (int j = i; j >= 1; -- j ) cout << j << " ";for (int j = i + 1; j <= n; ++ j ) cout << j - i + 1 << " ";cout << endl;}cout << endl;}return 0;
}

毫无疑问,这是我个人觉得最容易想到的一种写法。

如果先行再列,也不是不能写,但是可能需要一个数组来存储。

最后提交,AC

【寒假每日一题】平方矩阵 II(个人练习)详细题解+推导证明(第十四天)相关推荐

  1. 【寒假每日一题】分巧克力(个人练习)详细题解+推导证明(第八天)附带转载程序员壁纸

    文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 话说今天开始准备搞一个秋招的GitHub,算是复习一遍了. 今天还是寒假每日一 ...

  2. 【寒假每日一题】剪绳子(个人练习)详细题解+推导证明(第六天)

    文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 今天终于出核酸检测的结果,还好大家都没事,不然怕是要封城了!!! 今天还是寒假 ...

  3. 【寒假每日一题】数字三角形(个人练习)详细题解+推导证明(第二天)

    文章目录 前言 题目 详细题解 写法1 O ( n 2 ) O(n^2) O(n2) 推导证明 写法2 O ( n 2 ) O(n^2) O(n2) 推导证明 举一反三 总结 前言 昨天真是人生中奇葩 ...

  4. 【寒假每日一题】找硬币(个人练习)详细题解+推导证明(第十二天)

    文章目录 前言 题目 详细题解 写法1 O ( n ) O(n) O(n) 推导证明 写法2 O ( n l o g n ) O(nlogn) O(nlogn) 推导证明 举一反三 总结 前言 这个寒 ...

  5. 【寒假每日一题】十三号星期五(个人练习)详细题解+推导证明(第十三天)

    文章目录 前言 题目 详细题解 写法1 O(n)O(n)O(n) 推导证明 举一反三 总结 前言 这一周的题,真的是很扎实的基础题. 今天的题目是来自usaco training 1.2. 最近在家呆 ...

  6. 【寒假每日一题】棋盘挑战(个人练习)详细题解+推导证明(第十六天)

    文章目录 前言 题目 详细题解 写法1 推导证明 举一反三 总结 前言 今天是经典的深度优先搜索问题,即八皇后问题. 作为经典问题,我发现了一种新的写法,不需要开二维数组即可完成. 题目 给定一个 N ...

  7. 2021寒假每日一题《献给阿尔吉侬的花束》

    献给阿尔吉侬的花束 题目来源:<信息学奥赛一本通> 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述 阿尔吉侬是一只聪明又慵 ...

  8. 寒假每日一题(入门组)【week3 完结】

    目录 1208. 翻硬币[贪心] 1532. 找硬币[哈希] 1341. 十三号星期五[日期模拟] 754. 平方矩阵 II[规律] 1432. 棋盘挑战[dfs] 1371. 货币系统[DP 完全背 ...

  9. 倪文迪陪你学蓝桥杯2021寒假每日一题:1.11日(2017省赛A第9题)

    2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...

最新文章

  1. linux表示逻辑分区的标号,在Linux系统的设备文件中,代表第2个SCSI硬盘的第1个逻辑分区的设备文件是()。...
  2. Yii中创建自己的Widget
  3. 从业务视角看交互设计师的价值
  4. Html的一些小东西
  5. 第三方登录接入-qq,weibo-java
  6. https接口_API设计指南 一个接口文档模板的最佳实践
  7. 岭回归Lasso回归
  8. Inno Setup 制作安装包问题总结
  9. 【HCIE安全】双机热备-主备备份
  10. Linux系统的上行和下行带宽的检测
  11. DSPE二硬脂酰基磷脂酰乙醇胺;磷脂用作药用辅料具有乳化、药物增溶的作用;CAS:1069-79-0
  12. 2017计算机知识竞赛题,2017年《西游记》知识竞赛试题100题附答案.doc
  13. 可搜索加密简要介绍与相关概念
  14. u盘误删的文件怎么找回?帮你轻松找回
  15. 最早的计算机网络游戏,手机网络游戏早期发展史——图文游戏
  16. 【已解决】error: ‘CV_GRAY2BGR’ was not declared in this scope
  17. Linux软件包安装与卸载
  18. 东北大学秦皇岛分校acm俱乐部week4
  19. 给武则天找凤凰的java游戏,女皇武则天:我不愿被 extends
  20. 打开小米安全中心的权限管理

热门文章

  1. 可视化工具D3.js教程 入门 (第十四章)—— 中国地图
  2. 2023最新自动化毕业设计题目选题大全
  3. 一个人可以搭建数仓吗
  4. React-Router V6 传参,类式组件用ref搭个桥接收。
  5. npm run build报错 build: `vue-cli-service build`
  6. 闲话一篇说说什么是光刻机
  7. mac实时麦克风_如何在Mac上选择麦克风
  8. 等面积圆柱投影的简单证明
  9. Win7 iis的安装与配置
  10. k8s-8_-rook介绍与使用