技術標籤：題解Python演算法

問題:

• 阿里九遊開放平臺近日上架了一款新的益智類遊戲——成三棋。成三棋是我國非常古老的一個雙人棋類遊戲.
• 成三棋的棋盤上有很多條線段，只能在線段交叉點上放入棋子。我們可以用座標系來描述棋盤.
• 如果一條線段上的三個交叉點都被同一玩家的棋子佔據的話，則稱這條線段被該玩家 成三。現在，小紅和小明兩人在遊戲平臺上下棋，其中小紅的棋子是黑色的。請你幫小紅計算他成三的線段數。
• 樣例對應的棋盤如下：
  

輸入

• 輸入第一行兩個整數 (n,m(3 \le n, m \le 9))，n表示小紅的棋子數，m表示小明的棋子數。
• 接下來 n行輸入小紅的棋子座標。
• 接下來 m行輸入小明的棋子座標。
• 輸入保證座標合法，並且棋子之間不重合。

6 3
-1 0
-2 0
-3 0
-1 -1
-1 1
1 0
0 2
0 3
2 2

樣例輸出

# 輸出小紅成三的線段數。
2

題解

• 按一定規則對成三棋盤進行掃描，應避免某些座標點漏掃或重複掃描．

x ,y = [int(x) for x in str(input()).split()]
R = []
for m in range(x):
    mx,my = [int(x) for x in str(input()).split()]
    R.append(tuple((mx,my)))

num = 0

for x in range(-3,4):
 

    if len(set(R) & set([(x,0)])) > 0:
        # 正方形豎邊
        if (x,x) in R and (x,-x) in R:
            num += 1
        # X正半軸
        if x==2 and (x+1,0) in R and (x-1,0) in R:
            num += 1
        # X負半軸
        if x==-2 and (x+1,0) in R and (x-1,0) in R:
            num += 1

    if len
 
(set(R) & set([(0,x)])) > 0:
        # 正方形橫邊
        if (x,x) in R and (-x,x) in R:
            num += 1
        # Y正半軸
        if x == 2 and (0, x+1) in R and (0, x-1) in R:
            num += 1
        # Y負半軸
        if x == -2 and (0, x+1) in R and (0, x-1) in R:
            num += 1

print(num)

歡迎訪問 spaceack.com