(解題報告)NOJ1094 蛇形填數1

2021-07-07 04:48:55 字數 678 閱讀 3282

noj1094-蛇形填數

描述在n×n方陣裡填入1,2,…, n×n,要求填成蛇形(見樣例)。

輸入輸入正整數n,n≤64。

輸出輸出蛇形矩陣,要求每個數格式寬度為5、右對齊。

樣例輸入

樣例輸出

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

解題思路:

典型到不能更典型的模擬題:

1.什麼叫模擬,簡單來說就是題目怎麼說我就怎麼做,結果先儲存在陣列中,最後輸出。

首先我先讓第一行的第n列為1,

然後一直向下,讓這一列的值為分別為2,3,n,然後向左,然後向上,然後向右。

這裡有幾個注意點:

1,這裡有兩個判斷條件,首先是是否達到陣列邊界,其次是是否繼續往前,具體見**.

2,關於迴圈次數的理解。

3,巧妙運用邏輯短路(否則程式很容易出現越界訪問),以後遇到這種題目一律採用先判斷再訪問的方法。

具體**如下:

#include 

#include

int main()

for (i=1;i<=n;i++)

return

0; }

僅代表個人觀點!

POJ 1094解題報告

poj 1094解題報告 這個題主要的是使用拓撲排序,相關演算法隨便找一本演算法的書都能看到,也不難,就不羅嗦了。我使用鄰接表來儲存圖,並使用dm,dn分別儲存每個節點 即字母 的出度和入度。我只想強調一下需要注意的 一 先判斷是否有環路 我就是一開始在檢測到不能確定序列的時候就直接返回了,而沒有判...

POJ 1094 變數排序 解題報告

題目描述 把不同的變數進行公升序排序用小於操作符命令實現的。例如由a b,b c 和 c d 可以得到公升序序列a,b,c,d 在本題中,你將得到若干條小於操作符命令,形如 a b 的格式,請你確定利用這些命令,能否得到乙個唯一的公升序序列。輸入格式 第1行為整數n,m,n 2 n 26 表示參與排...

Block Voting 解題報告

這道題做的有點狼狽,效率不高,差一點就tle的ac了。看status裡的,ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...