CCF 201412-2 Z字型掃描
試題編號: | 201412-2 |
試題名稱: | Z字形掃描 |
時間限制: | 2.0s |
記憶體限制: | 256.0MB |
問題描述: |
問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示: 輸入格式 輸入的第一行包含一個整數n,表示矩陣的大小。 輸出格式 輸出一行,包含n×n個整數,由空格分隔,表示輸入的矩陣經過Z字形掃描後的結果。 樣例輸入 4 樣例輸出 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 評測用例規模與約定 1≤n≤500,矩陣元素為不超過1000的正整數。 |
#include <iostream>
using namespace std;
int main()
{
int N;
cin>>N;
int M[N][N];
for(int i=0; i<N; i++)
{
for(int j=0; j<N; j++)
{
cin>>M[i][j];
}
}
cout<<M[0][0];
int Count=1,x=0,y=0;
while(Count!=N*N)
{
if(y+1<N) y++;
else x++;
cout<<" "<<M[x][y];
Count++;
if(Count==N*N) goto exit;
while(x+1<N&&y-1>=0){
x++;y--;
cout<<" "<<M[x][y];
Count++;
if(Count==N*N) goto exit;
}
if(x+1<N) x++;
else y++;
cout<<" "<<M[x][y];
Count++;
if(Count==N*N) goto exit;
while(y+1<N&&x-1>=0){
y++;
x--;
cout<<" "<<M[x][y];
Count++;
if(Count==N*N) goto exit;
}
}
exit:
return 0;
}
/*
1輸入矩陣的規格和矩陣中的每一個數
2遍歷第一個數
3遍歷規格*規格個數
3.1判斷水平移位還是豎直移位 並遍歷所到處的數
3.2向左下方移動遍歷 並遍歷所到處的數
3.3判斷水平方向還是豎直方向移位 並遍歷所到處的數
3.4向右上方移位遍歷 並遍歷所到處的數
4結束
*/
相關文章
- CCF第二題之Z字形掃描(只有90分555555)
- 全表掃描和全索引掃描索引
- AWVS掃描器掃描web漏洞操作Web
- 掃描器的存在、奧普 掃描器
- win10系統掃描器提示掃描不到掃描器如何解決Win10
- 掃描器
- 掃描王 for Mac專業圖片掃描工具Mac
- 什麼是漏洞掃描?漏洞掃描功能有哪些?
- MySQL中的全表掃描和索引樹掃描MySql索引
- 目錄掃描
- 埠掃描器
- python掃描埠Python
- DAST 黑盒漏洞掃描器 第四篇:掃描效能AST
- 電腦掃描檔案怎麼掃描 win10電腦掃描檔案方法介紹Win10
- 全表掃描和全索引掃描繼續(PG-TiDB)索引TiDB
- [20210220]全索引掃描快速索引掃描的邏輯讀.txt索引
- 京東掃描平臺EOS—JS掃描落地與實踐JS
- 掃描行為分析
- 綜合掃描工具
- 淺談掃描線
- P2032 掃描
- Nydus 映象掃描加速
- sonar(二)掃描配置
- direasch目錄掃描
- Zenmap(埠掃描工具)
- vuls掃描安裝文件
- Cloudflare網址掃描器Cloud
- 容器安全之映象掃描
- 淺談埠掃描原理
- PostgreSQL掃描方法綜述SQL
- 自制分散式漏洞掃描分散式
- sonarqube centos 部署到掃描CentOS
- 掃描WPS加密網路加密
- 掃描線及其應用
- HDU 1542 Atlantis(掃描線)
- Spring 自動掃描元件Spring元件
- 【Oracle】 索引的掃描方式Oracle索引
- ExactScan文件掃描工具 ExactScan pro 萬 能掃描器整合軟體下載