NEKO s Maze Game 簡單思維 陣列

2021-10-02 11:17:14 字數 982 閱讀 7228

題意:給定2∗n

2*n2∗

n的方塊,從(1,1)走到(2,n)。給定q次翻轉,每次將(xi

,yi)

(1

<=x

i<=2

,1

<=y

i<=n

)(x_i,y_i)(1<=x_i<=2,1<=y_i<=n)

(xi​,y

i​)(

1<=x

i​<=2

,1<=y

i​<=n

)翻轉其狀態,若為可行狀態,則轉變為不可行狀態;若為不可行狀態,則轉變為可行狀態。一開始每個方塊狀態都為可行。要求在每次翻轉對應的方塊後,尋求當前(1,1)是否可達(2,n)。

題解:新增乙個點時,觀察其與附件點是否增加/減少阻塞,用num記錄阻塞數。如果阻塞數為0,說明當前連通,否則當前不連通。

#include

using

namespace std;

#define ll long long

const

int maxn=

100010

;bool vis[3]

[maxn]

;int n,q,x,y;

int dx[9]

=;int dy[9]

=;bool

check

(int x,

int y)

intcal

(int x,

int y)

return num;

}int

main()

else

vis[x]

[y]=

!vis[x]

[y];if(

!num)

puts

("yes");

else

puts

("no");

}return0;

}

Ant Design簡單簡單簡單執行

config 配置檔案 config.js 路由定義檔案 路徑檔案 defaultsettings.js 主題顏色以及標題配置檔案 plugin.config.js 沒怎麼用過的配置檔案 dist 構建專案之後產生的檔案 mock mock資料檔案 用於本地開發使用 node modules 資源檔...

簡單題目不簡單回答

1 const變數與巨集的區別 2.程式的變數怎麼儲存的?3.巨集和列舉有什麼區別,定義陣列時使用列舉和使用巨集的區別 4.const變數是否可以做陣列下標 5.static的用法,static修飾類的方法時,是什麼意思 6.設計模式熟不熟?寫乙個最簡單的單例模式 7.如何用c實現物件導向 8.程式...

簡單的設計不簡單

最近看了 簡約至上 這本書,這本文章總結一下。推薦給對互動設計感興趣的童鞋。話說簡單 首先人們喜歡簡單 值得信賴 適應性強的產品。所以我們才會費盡心力去設計簡單的產品。人們喜歡簡單的產品原因有 1 產品的功能越多,就越難發現真正對使用者有價值的新功能。2 因為增加的複雜性導致他們很難找到自己真正需要...