برنامه موزاييك كردن يك مربع به زبان cيا c++

[setareh66]

سلام خسته نباشيد
يه درخواست كوشولو داشتم
يه برنامه ميخواستم كه به زبان c يا c++زمين مربعي n×nرا با موزاييك هاي L شكل فرش كنه بطوريكه همه جاش فرش شه كه البته يه مربع واحد در نهايت خالي بمونه
n تواني از 2 هست
L ها به اين شكل هستند

اول خانه ها را تقسيم بندي ميكنيم تا جايي كه به مربع هاي دو در دو برسيم بعد يك خانه را به عنوان خانه شروع تعيين ميشود و بعد سنگ فرش ميكنيم
بهتر است پر كردن خانه ها را از مربع دو در دويي قسمتي شروع كنيم كه خانه شروع در آن قرار دارد
به ضرب استراسنم يه ربط هايي داره
ولي خوب من نتونستم بنويسمش
الگوريتم و كد برنامه رو ميخواستم
ممنون ميشم كمك كنيد