سلام دوست عزیز😃👋
به «آزمون ورودی هکاتون دیوار» خوش آمدی!
هرگونه ارتباط با سایر شرکتکنندگان در مسابقات کوئرا ممنوع است و بعد از شناسایی از لیست شرکتکنندگان مسابقه حذف میشوید.
لینکهای مفید برای شرکت در مسابقه:
سوالات و مشکلات خودتان را میتوانید از طریق قسمت «سوال بپرسید» با ما در میان بگذارید.
پنج سوال اول مسابقه الگوریتمی است و سوال پنجم مهارت شما را در پیادهسازی میسنجد.
موفق باشید و بهتون خوش بگذره 😉✌
جدولی داریم. سطرهای این جدول از بالا به پایین با اعداد ۱ تا و ستونهای این جدول از چپ به راست با اعداد ۱ تا شمارهگذاری شدهاند. هر خانه از این جدول را میتوان با یک زوج مرتب نشان داد که شمارهی سطر و شمارهی ستون جدول را نشان میدهد.
دزدی وارد این جدول شده و از خانهی آن دزدی کرده و قصد دارد به خانه برود تا بتواند از جدول خارج شود. این دزد در یک حرکت میتواند از یک خانه به خانهی بالا، پایین، چپ یا راست (در صورت وجود) برود.
یک سگ نگهبان، در خانهی این جدول، زندگی میکند. این سگ از خانههای با فاصلهی حداکثر از خانهاش محافظت میکند. در اینجا منظور از فاصلهی خانهی تا خانهی یعنی کمترین تعداد حرکتی که دزد نیاز دارد تا از خانهی به خانهی برسد.
میدانیم اگر دزد به خانهای برود که سگ نگهبان از آن محافظت میکند، اسیر میشود.حال به دزد بگویید آیا میتواند راهی از خانهی به خانهی پیدا کند یا نه.
در خط اول ورودی، عدد صحیح آمده که تعداد پرسشها را نشان میدهد.
سپس در خط بعدی، در هر خط به ترتیب پنج عدد صحیح به شما داده میشود.
خروجی شما باید شامل خط باشد. برای هر پرسش اگر دزد میتواند به خانه برود YES
و در غیر این صورت NO
خروجی دهید.