1a:I[10086,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","643","static/chunks/app/codes/%5Bid%5D/page-56c854ce831bc98e.js"],"AdSenseInsert"] 1b:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","643","static/chunks/app/codes/%5Bid%5D/page-56c854ce831bc98e.js"],"CodeViewer"] 1c:T52a,#include using namespace std; int dr[] = {1,-1,0,0}, dc[] = {0,0,-1,1}; char grid[100][101]; bool seen[100][100], keys[26]; int main() { ios::sync_with_stdio(0);cin.tie(0); int T; cin >> T; while(T--) { int R, C; cin >> R >> C; memset(seen, 0, sizeof seen); memset(keys, 0, sizeof keys); for(int i=0; i> grid[i]; string s; cin >> s; if(s[0]!='0') { for(char c:s) keys[c-'a'] = true; } queue> que, locked[26]; int ans = 0; auto push = [&](int r, int c) { if(grid[r][c] == '*' || seen[r][c]) return; seen[r][c] = true; if(islower(grid[r][c])) { int i = grid[r][c] - 'a'; keys[i] = true; while(!locked[i].empty()) { que.push(locked[i].front()); locked[i].pop(); } } if(grid[r][c] == '$') ans++; if(!(isupper(grid[r][c]) && !keys[grid[r][c]-'A'])) { que.push({r,c}); } else { locked[grid[r][c]-'A'].push({r,c}); } }; for(int i=0; i

코드 #1095