# | Problem | Pass Rate (passed user / total user) |
---|---|---|
12888 | Types of Triangles |
|
13347 | “Am I Alive?” The Bomber Man Asked |
|
13351 | Vigenère Cipher Decoder |
|
Description
觀察三角形的三個邊長,我們可以將三角形分為 Equilateral Triangle (正三角形)、 Isosceles Triangle (等腰三角形)、 Scalene Triangle (不等邊三角形)
因此透過以上的分類系統,我們可以大致將三角形分成三個類別:Equilateral Triangle、Isosceles Triangle、Scalene Triangle
給定三個整數分別代表三角形的三個邊常,請判斷該三角形為何種三角形
Note:
- 給定的三個整數不一定按照大小順序
- 給定的三個整數不一定構成三角形;若非三角形,請輸出 NAT(為 "Not a triangle" 的縮寫)
- 若判斷為正三角形,則輸出 Equilateral Triangle ,不輸出 Isosceles Triangle
舉例:
- 若三個整數分別為5、12、13,則最後輸出結果為 Scalene Triangle
- 若三個整數分別為7、7、7,則最後輸出結果為 Equilateral Triangle
- 若三個整數分別為3、4、7,由於不構成三角形,則最後輸出結果為 NAT
Input
三個 整數 *A, *B, *C 代表三角形的三個邊長
Note:
- 1000 >= *A, *B, *C >= 0
Output
輸出符合以下格式:
TYPE triangle
Note:
- 輸出的最後必須要有一個換行符號 ('\n')
- TYPE 為 ”Equilateral”、”Isosceles”、”Scalene” 其中一種
- 若不構成三角形則輸出 ”NAT”
Sample Input Download
Sample Output Download
Tags
Discuss
Description
“Bomber Man”是一個經典的電動遊戲。玩家可以操控炸彈人在地圖中走動並且安置炸彈,安置的炸彈會在一段時間後引爆,並炸飛從炸彈中心往十字展開的所有格子,若玩家處在其爆炸的範圍內即會被該炸彈炸死;除此之外,地圖中存在著許多障礙物,障礙物可以阻擋炸彈爆炸的威力,並保護躲在其後面的玩家
假設在一個6x6的方形場地中進行遊戲,場地中有不定數量的障礙物和炸彈;給定玩家的位置,請判斷該玩家是否能夠存活
Note:
- 使用 ‘_’ 來代表場地中的空格
- 使用小寫 ‘x’ 來代表障礙物
- 使用小寫 ‘o’ 來代表炸彈
- 使用小寫 ‘p’ 來代表玩家
- 每兩個字符中間會有空格將其隔開
舉例:
若地圖顯示如下
_ _ _ _ x _
p x _ _ _ o
_ _ x _ _ _
_ o _ _ _ x
x _ o _ _ x
_ _ _ _ _ o
則玩家可以存活,因為爆炸後的結果如下,無法傷及玩家
_ _ _ _ x =
p x = = = o
_ = x _ _ =
= o = = = x
x = o = = x
= = = = = o
Input
一個6x6的地圖,其中包含了不定數量的障礙物和炸彈,以及玩家位置;意味著一共會有 6個字串
Hint:不要儲存空格字元
Output
輸出比須符合以下格式:
The bomber man is (not) alive
Note:
- 輸出的最後必須要有一個換行符號 ('\n')
Sample Input Download
Sample Output Download
Tags
Discuss
Description
Vigenère Cipher是一個用一系列的Caesar Cipher來加密文字的演算機制;根據一個設定好的keyword,可以透過以下的表格來進行文字的加密以及解密
(Excerpted from wiki: https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher)
舉例:
- 如果加密過後的文字為LXFOPVEFRNHR,且使用的keyword是LEMON,透過以下步驟可以將文字解密:
- 先將keyword的長度複製對應到加密文字的長度
- 將加密文字與對應到的keyword進行解密
- 解密後即可得出原始未加密的文字
Ciphertext: LXFOPVEFRNHR
Keyword: LEMONLEMONLE
Plaintext: ATTACKATDAWN
給定一個 keyword字串,和一個加密過後的CT字串;請試著找出原始未加密的文字字串為何
Input
兩個字串 K, CT,分別代表加密時所需要的keyword和加密過後的字串
Note:
- K和CT只包含大寫的英文字母
- 1 <= K字串的長度 <= 20;1 <= CT字串的長度 <= 2000
Output
輸出比須符合以下格式:
PT
Note:
- 輸出的最後必須要有一個換行符號 ('\n')