CCF201412-2 Z字形扫描(模拟)
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
对其进行Z字形扫描后得到长度为16的序列:
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。
输入的第二行到第n+1行每行包含n个正整数,由空格分隔,表示给定的矩阵。
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
1 #include<iostream> 2 using namespace std; 3 //找规律 4 int direction[4][2]={0,1,1,-1,1,0,-1,1}; 5 int table[501][501]; 6 int main(){ 7 int i,j,n; 8 cin>>n; 9 for(i=0;i<n;i++){ 10 for(j=0;j<n;j++){ 11 cin>>table[i][j]; 12 } 13 } 14 i=0; 15 j=0; 16 cout<<table[0][0]<<' '; 17 while(i!=n-1||j!=n-1){ 18 if(j!=n-1){ 19 i+=direction[0][0]; 20 j+=direction[0][1]; 21 }else{ 22 i+=direction[2][0]; 23 j+=direction[2][1]; 24 } 25 cout<<table[i][j]<<' '; 26 if(i==n-1&&j==n-1){ 27 break; 28 } 29 while(j!=0&&i!=n-1){ 30 i+=direction[1][0]; 31 j+=direction[1][1]; 32 cout<<table[i][j]<<' '; 33 } 34 if(i!=n-1){ 35 i+=direction[2][0]; 36 j+=direction[2][1]; 37 }else{ 38 i+=direction[0][0]; 39 j+=direction[0][1]; 40 } 41 cout<<table[i][j]<<' '; 42 if(i==n-1&&j==n-1){ 43 break; 44 } 45 while(i!=0&&j!=n-1){ 46 i+=direction[3][0]; 47 j+=direction[3][1]; 48 cout<<table[i][j]<<' '; 49 } 50 } 51 cout<<"\b\n"; 52 return 0; 53 }
转载于:https://www.cnblogs.com/gf-fish/p/7780732.html
CCF201412-2 Z字形扫描(模拟)相关推荐
- ccf z字形 java_第三次CCF计算机软件能力认证题目:Z字形扫描
这是第三次CCF计算机软件能力认证考试(2014年12月14日)的一道题目.小编今天有幸免费参加了这次考试.据说这题是谷歌的笔试题变形??求证实.. 好了,题外话不啰嗦,看题目 题目 在图像编码的算法 ...
- CCF201412-2 Z字形扫描(解法二)(100分)
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...
- CCF201412-2 Z字形扫描(解法二)(100分)【废除!!!】
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...
- CCF201412-2 Z字形扫描(100分)
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...
- ccf Z字形扫描
201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan). ...
- 面试题整理19 矩阵Z字形扫描
题目: 矩阵Z字形扫描 对于任意一个m*n的矩阵A,规定从左上角(0,0)开始,按照距离左上角(0,0)先近后远的顺序进行Z字形扫描,最终到达右下角(m-1,n-1)的位置. 请实现一个函数,输入参数 ...
- AcWing 3208. Z字形扫描
在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan). 给定一个 n×n 的矩阵,Z 字形扫描的过程如下图所示: 对于下面的 4×4 的矩阵, 1 5 3 9 3 ...
- CCF 201412-2 Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 ...
- CCF201412-2 Z字形扫描
问题描述: 试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Z ...
最新文章
- 将整数拆分为2的幂次方
- PostgreSQL在何处处理 sql查询之十二
- bp 字母识别 java_Matlab实现BP网络识别字母
- 19-爬虫之scrapy框架大文件下载06
- 初识图机器学习(part5)--图表示学习2.0
- java socket 报文解析_java socket解析和发送二进制报文工具(附java和C++转化问题)
- 如何在python中获取浮点数的十六进制值?
- 故障恢复:一次底层超融合故障导致的异常处理
- Flash as3.0 保存MovieClip运动轨迹到json文件
- 求区间不同数的个数 树状数组||莫队算法
- 2015年4月21日---开始写自己的专业博客啦
- 关于京东商城在宜宾开通货到付款的随想
- PPT配色的实用小技巧分享
- 分析器错误消息: 无法执行程序。所执行的命令为 C:\Windows\Microsoft.NET\Framework\v4.0 \csc.exe/noconfig/fullpaths@C:\W
- 矮人DOS工具箱 4.2:把DOS/Ghost/分区专家集成至启动菜单
- 抄底绝招:底部大阳!
- 笔记--js开发规范
- Spark教程(三)—— 安装与使用
- 数字电路基础知识系列(一)之LC滤波器基础知识
- 入坑微信小程序(项目搭建)
热门文章
- 我的起点(蛇形矩阵)
- 容斥 - HDU 4135 Co-prime
- sublime生产力提升利器
- centos6.5建立cloudera-cdh4.6本地源
- Android绑定服务后出现空指针异常问题
- H3C实验H3CTE讲师京东翰林分享实验4 WLAN基本配置
- 服务器页是指包含什么脚本程序的网页,XSS攻击的本质就是被攻击者访问的页面返回页面中,包含了未经编码的脚本代码,如等信息。而浏览 - 众答网问答...
- 物联网 终端设备_您拥有多少个物联网设备?
- devops_DevOps适合所有人
- 如何在Linux中将用户添加到组