یک جدول داریم که در خانهی سطر ام، ستون ام آن عدد حقیقی نوشته شده است. باید هر خانهی این جدول مثل را به یا تبدیل کنیم. باید این تغییرات را طوری انجام دهیم به طوری که جمع سطرها و ستونها تغییر نکند.
از شما میخواهیم برنامهای بنویسید که تشخیص دهد انجام این کار شدنی است یا نه و در صورتی که این کار شدنی است، یک روش انجام این کار ارائه دهید.
در سطر اول ورودی، عدد صحیح و مثبت آمده که تعداد تستها را نشان میدهد.
در سطر اول هر تست، دو عدد صحیح و داده میشود که به ترتیب تعداد سطرها و ستونها جدول را نشان میدهد.
در سطر بعدی، در هر کدام عدد حقیقی که با فاصله از هم جدا شدهاند داده میشود. عدد ام در سطر ام همان است. هر عدد با دقت دقیقاً ۳ رقم بعد از اعشار داده میشود.
برای هر تست، در سطر اول خروجی، در صورتی که انجام عملیاتها ممکن است، YES
و در غیر این صورت NO
را چاپ کنید. برای حالتهایی که انجام عملیاتها ممکن است، یک جدول چاپ کنید که عدد سطر ام ستون ام آن برابر 0
یا 1
است عدد سطر ام ستون ام به ترتیب نشان دهندهی انتخاب یا است.
اگر چند حالت برای رسیدن به جواب وجود دارد، یکی را به دلخواه انتخاب کنید.
در نمونه اول، چون همهی اعداد جدول صحیح هستند، فرقی ندارد که کدام را یا تبدیل کنیم. در هر حال جدول به صورت زیر میشود که جمع سطرها و ستونها ثابت میماند.
در نمونهی دوم، هر طوری که یا بگذاریم، جمع ستون اول عددی صحیح میشود ولی جمع ستون اول اکنون ۱.۵ است که عددی صحیح نیست. پس جمع این ستون را نمیتوانیم ثابت نگه داریم.
در نمونهی سوم میتوانیم صورت زیر عمل میکنیم و جمع سطرها و ستونها ثابت میماند.