Hướng dẫn giải của [Beginner Free Contest 19] SQUARE
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Hướng dẫn giải
Cho hai số nguyên b < a ≤ 100. In ra hình vuông cạnh a bằng dấu '', trong đó góc dưới bên phải bị cắt một vùng vuông cạnh b (vùng này để trống). Các dấu '' được cách nhau bằng một dấu cách.
Sub 1: In từng ô của hình vuông — ~O(a^2)~
Duyệt từng dòng i (từ trên xuống) và từng cột j (từ trái sang). Bỏ qua ô nằm trong vùng cắt, tức là khi i ≥ a − b và j ≥ a − b. Các ô còn lại được ghép thành một dòng, cách nhau bằng dấu cách.
Bài chỉ có một sub vì đây là bài in hình trực tiếp, không có cách vét cạn nào khác đáng xét. Đạt 10/10 test.
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
// Hinh vuong canh a, cat o goc duoi phai mot vung vuong canh b (khong in dau sao o vung do).
// Dong i (tu tren xuong), cot j (tu trai sang): bo qua khi i >= a-b va j >= a-b.
for (int i = 0; i < a; i++) {
string row;
for (int j = 0; j < a; j++) {
if (i >= a - b && j >= a - b) continue;
if (!row.empty()) row += ' ';
row += '*';
}
cout << row << "\n";
}
return 0;
}
Bình luận