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...