1117 . Walsh code
TopCoder
Description
3G(third generation)，是第三代行動通訊的簡稱。它是一種新興的無線通訊技術，可即時高速擷取網際網路服務。CDMA (Code Division Multiple Access)是第三代行動電話將使用的編碼技術，為分碼多工。不同的使用者使用不同的碼，而Walsh Code是一個產生碼的方式。每個使用者的碼互相垂直，因此訊號不會互相干擾。所以在通訊上使用者人數可以比以往的技術更多，也因為頻寬更大，速度也就更快。它的原理如下：
請依上面的法則，寫出Walsh code的程式。
條件限制：
0<=n<=15
1<=i<=2n
Input Format
輸入檔可能包含多筆測試資料，每一筆測試資料佔一列，包含四個整數n,i,a,b。(a<=b<=a+7)
Output Format
請輸出Wn矩陣之第i列的第a行至第b行元素。
Sample Input 1
1 1 1 2
2 2 2 4
3 4 2 8
2 2 2 4
3 4 2 8
Sample Output 1
-1 -1
+1 -1 +1
+1 +1 -1 -1 +1 +1 -1
+1 -1 +1
+1 +1 -1 -1 +1 +1 -1
Hints
Problem Source
原TIOJ1117 / 92北市賽(prob 3)。Special thanks：kelvin。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |