Тӯри рамзҳоро дар вектори сатрҳо нигоҳ доред, координатҳои шартро табдил диҳед ва ҳамсояҳои катакро бе баромадан аз шабака аз назар гузаронед.
Катакҳоро дар шабакаи дуюм нишон диҳед, то девор гузаред, ҷойгиркунии ду донаро ҳисоб кунед ва росткунҷаҳоро аз рӯи андоза шумора кунед.
vector<string> нигоҳ медоред ва дар он расм мекашед;dr ва dc мегузаред ва канорро пеш аз нигоҳ кардан месанҷед;n сатр дорад. Индекси сатри охирин чанд аст?a аст?n - 1. 2. a[2][4]: ҷадвал аз 0 мешуморад, шарт аз 1.Таваққуфгоҳи мошинҳо ин тавр кашида шудааст: # мошин, . ҷойи холӣ. Онро дар компютер чӣ тавр нигоҳ медоред? Мошинҳои назди як ҷойи холиро чӣ тавр меёбед? Дар канори истгоҳ чӣ мешавад?
Тахтаи шоҳмот, таваққуфгоҳи мошинҳо, лабиринт, майдони бозӣ, нақшаи ҷойҳо: бисёр масъалаҳо дар шабакаи катакҳо мегузаранд. Вуруд ё ҷавоб расмест аз рамзҳо: # барои девор ё мошин, . барои катаки холӣ. Ин дарс он чизро ҷамъ мекунад, ки чунин масъалаҳо пайваста лозим доранд: шабака дар хотира, координатаҳо ба тарзе, ки шартҳо медиҳанд, ҳамсояҳои катак ва кашидани тахта.
Шабакаи рамзҳо вектори сатрҳо аст: барои ҳар сатри шабака як сатр. Сатр қатори char-ҳост, бинобар ин g[r][c] рамзи сатри r, сутуни c аст:
cin >> g[r] тамоми сатрро якбора мехонад, зеро дар сатр фосила нест. Барои кашидани расм аз шабакаи пур аз нуқтаҳо оғоз кунед, рамзҳоро ба ҷояшон гузоред ва онро сатр ба сатр чоп кунед. string(8, '.') сатри 8 нуқта аст, ки ҳамон тавр сохта мешавад, ки vector<int>(m) сатри m сифрро месозад:
Кашидан аксар вақт аз он содатар аст, ки ҳангоми чоп ҳар катакро бо if ҳал кунед. Ҳар порча нишонаҳои худро мегузорад ва охирин ғолиб меояд. Бинобар ин худи мӯҳраро охирин гузоред, болои нишонаҳо.
Шартҳо катакҳоро бо роҳҳои гуногун тавсиф мекунанд. Тахтаи шоҳмотро одатан бо сутун аз чап ва сатр аз поён медиҳанд, ҳарду аз 1. Аммо мо тахтаро аз сатри боло ба поён чоп мекунем. Ҳар координатаро фавран пас аз хондан ба сатр ва сутуни худатон табдил диҳед, ҳарду аз 0:
i аз боло, сутуни j, ҳарду аз 1: r = i - 1, c = j - 1.x аз чап, сатри y аз поён, дар тахтаи 8 × 8: r = 8 - y, c = x - 1.n × n: r = n - y, c = x - 1.Баъд аз ин боқимондаи барнома дигар дар бораи рақамгузории шарт фикр намекунад.
Катакҳои паҳлӯи (r, c) як сатр боло ё поён, як сутун чап ё рост ҳастанд. Ба ҷои чор нусхаи як код қадамҳоро дар ду массиви хурд нависед ва аз рӯи онҳо сикл гузаронед. Массиви хурд бо андозааш дар қавсҳо ва қиматҳояш дар қавсҳои фигурӣ навишта мешавад: int dr[4] = {-1, 0, 1, 0}; чор ҷой дорад, аз dr[0] то dr[3], мисли вектори андозааш 4. Қадам ҷуфти (dr, dc) аст: тағйири сатр, баъд тағйири сутун.
d самт аст: ҳамсояи d-и катаки (r, c) (r + dr[d], c + dc[d]) аст. Ҳашт катаки атроф, ки дар шоҳмот ҳаракатҳои шоҳанд, чор диагоналро илова мекунанд:
Катаки канор ҳамсояи камтар дорад. Санҷиш пеш аз расидан ба g[nr][nc] барномаро дар дохили шабака нигоҳ медорад. g[-1] ё g[n] катаке аст, ки дар шабака нест: дар компилятори воқеӣ он хотираи дигарро мехонад ва дар лаборатория барнома қатъ мешавад. Мошинҳои гирду атрофи катаки канори болоро ҳисоб кунед:
Инро барои ҳар катак иҷро кунед, бо ду сикл аз рӯи r ва c дар гирди сикл аз рӯи d, ва шумо ҳисобкунаки сапёр ё санҷиши ҷойи ором дар таваққуфгоҳи мошинҳо доред. Онро дар таваққуфгоҳи воқеӣ озмоед:
Ҳаракатҳои мӯҳра танҳо dr ва dc-и дигар мебошанд. Асп ба як тараф ду катак ва ба тарафи дигар як катак ҷаҳида мегузарад: ҳамагӣ ҳашт ҷаҳиш.
Асп дар сутуни
x, сатриy(сатрҳо аз поён шумурда мешаванд) тахтаи шоҳмоти 8 × 8 истодааст. Тахтаро аз сатри боло чоп кунед:Nбарои асп,*ҷое ки ҷаҳида метавонад,.дар ҷойҳои дигар.
Вуруд
Баромад
Координатаҳо фавран ба r ва c табдил меёбанд. Ҳар ҷаҳиш бо канорҳо санҷида мешавад. N охирин гузошта мешавад, баъди ҷаҳишҳо. Шоҳ ба ҳашт ҳамсоя ҳаракат мекунад. Рух тамоми сатр ва сутуни худро мезанад: ҳар катак бо r2 == r ё c2 == c, ки ду сикл аз рӯи тахта онро бевосита месанҷанд.
Варақаи аввал асп аст. Супоришҳо шабакаи # ва .-ро истифода мебаранд.
vector<string> аст. g[r][c] сатри r, сутуни c аст.d ва (r + dr[d], c + dc[d])-ро истифода баред. Канорро пеш аз нигоҳ кардан ба катак санҷед.Асп дар миёнаи тахтаи холии шоҳмот ба 8 катак ҷаҳида метавонад. Асп дар кунҷ танҳо ба 2 катак ҷаҳида метавонад. Фарқиятро санҷиши канор дар барнома медиҳад.
vector<string> нигоҳ медорам ва дар он расм мекашам.Нависед: чаро санҷиши канор бояд пеш аз g[nr][nc] биёяд?
int n, m;
cin >> n >> m;
vector<string> g(n);
for (int r = 0; r < n; r++) {
// тамоми сатр якбора
cin >> g[r];
}
// сатри 2, сутуни 3
if (g[2][3] == '#') {
cout << "car\n";
}
vector<string> b(8, string(8, '.'));
b[2][5] = '*';
for (int r = 0; r < 8; r++) {
cout << b[r] << "\n";
}
// боло, рост, поён, чап
int dr[4] = {-1, 0, 1, 0};
int dc[4] = {0, 1, 0, -1};
for (int d = 0; d < 4; d++) {
int nr = r + dr[d];
int nc = c + dc[d];
if (nr < 0 || nr >= n) {
continue;
}
if (nc < 0 || nc >= m) {
continue;
}
// (nr, nc) ҳамсояи ҳақиқӣ аст
}
int dr[8] = {-1, -1, -1, 0, 0, 1, 1, 1};
int dc[8] = {-1, 0, 1, -1, 1, -1, 0, 1};
Ин шарт барои ҳар гуна nr ва nc бехатар аст, зеро && ҳамаи қисмҳояшро месанҷад:
Ин код чӣ чоп мекунад?
Тахтаи 8 × 8 ҳамчун vector<string> b(8) нигоҳ дошта мешавад, сатри 0 дар боло. Дар шарти масъала мӯҳра дар сутуни x = 3 аз чап ва дар сатри y = 1, ки аз поён ҳисоб карда мешавад, ҷойгир аст, ҳарду аз 1. Ин кадом катак аст?
int dr[4] = {-1, 0, 1, 0}; ва int dc[4] = {0, 1, 0, -1};. Ҳамсояи рақами d-и катаки (r, c) — (r + dr[d], c + dc[d]) аст. Ҳамсояи d = 3-и катаки (2, 5) кадом катак аст?
Рух дар сатри r, сутуни c истодааст. Агар дар роҳ девор набошад, барои катаки (r2, c2), ки рух онро мезанад, кадом шарт дуруст аст?
2 1
........
........
........
........
........
*.*.....
...*....
.N......
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int x, y;
cin >> x >> y;
// аз боло, аз чап
int r = 8 - y, c = x - 1;
vector<string> b(8, string(8, '.'));
int dr[8] = {
-2, -2, -1, -1, 1, 1, 2, 2
};
int dc[8] = {
-1, 1, -2, 2, -2, 2, -1, 1
};
for (int d = 0; d < 8; d++) {
int nr = r + dr[d];
int nc = c + dc[d];
if (nr < 0 || nr >= 8) {
continue;
}
if (nc < 0 || nc >= 8) {
continue;
}
b[nr][nc] = '*';
}
b[r][c] = 'N';
for (int i = 0; i < 8; i++) {
cout << b[i] << "\n";
}
return 0;
}
if (g[nr][nc] == '#' && nr >= 0
&& nr < n && nc >= 0 && nc < m)
vector<string> g = {
"#..",
".#.",
"..#"
};
cout << g[1][2] << g[2][2];