1. 程式人生 > >pku1009,Edge Detection解題報告

pku1009,Edge Detection解題報告

如題,求轉化過後的數字序列;

解題思路:

如果只有一行,則從輸入序列中分別判斷。對於每個相同的數字序列,如15 4,4個連續的15,分別計算第一個和最後一個15的值,中間的都以0填充。

如果有多行,每一行的值都由它的上一行,和下一行共同判斷計算。定義變數陣列image[3][3000][2],用來儲存從輸入序列中讀入的三行,然後根據這三行計算中間一行的值。

優化:如果有多行都是相同的值,則中間所有行的值都應該為0;