سلام دوست عزیز😃👋

به «آزمون ورودی هکاتون دیوار» خوش آمدی!

هرگونه ارتباط با سایر شرکت‌کنندگان در مسابقات کوئرا ممنوع است و بعد از شناسایی از لیست شرکت‌کنندگان مسابقه حذف می‌شوید.

لینک‌های مفید برای شرکت در مسابقه:

سوالات و مشکلات خودتان را می‌توانید از طریق قسمت «سوال بپرسید» با ما در میان بگذارید.

پنج سوال اول مسابقه الگوریتمی است و سوال پنجم مهارت شما را در پیاده‌سازی می‌سنجد.

موفق باشید و بهتون خوش بگذره 😉✌

فرار دزد از سگ نگهبان


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

جدولی n×mn \times m داریم. سطرهای این جدول از بالا به پایین با اعداد ۱ تا nn و ستون‌های این جدول از چپ به راست با اعداد ۱ تا mm شماره‌گذاری شده‌اند. هر خانه از این جدول را می‌توان با یک زوج مرتب (r,c)(r, c) نشان داد که rr شماره‌ی سطر و cc شماره‌ی ستون جدول را نشان می‌دهد.

دزدی وارد این جدول شده و از خانه‌ی (1,1)(1,1) آن دزدی کرده و قصد دارد به خانه (n,m)(n,m) برود تا بتواند از جدول خارج شود. این دزد در یک حرکت می‌تواند از یک خانه به خانه‌ی بالا، پایین، چپ یا راست (در صورت وجود) برود.

توضیح تصویر

یک سگ نگهبان، در خانه‌ی (x,y)(x, y) این جدول، زندگی می‌کند. این سگ از خانه‌های با فاصله‌ی حداکثر ss از خانه‌اش محافظت می‌کند. در اینجا منظور از فاصله‌ی خانه‌ی (a,b)(a, b) تا خانه‌ی (c,d)(c, d) یعنی کمترین تعداد حرکتی که دزد نیاز دارد تا از خانه‌ی (a,b)(a, b) به خانه‌ی (c,d)(c, d) برسد.

می‌دانیم اگر دزد به خانه‌ای برود که سگ نگهبان از آن محافظت می‌کند، اسیر می‌شود.حال به دزد بگویید آیا می‌تواند راهی از خانه‌ی (1,1)(1, 1) به خانه‌ی (n,m)(n, m) پیدا کند یا نه.

ورودی🔗

در خط اول ورودی، عدد صحیح tt آمده که تعداد پرسش‌ها را نشان می‌دهد. 1t105 1 \leq t\leq 10^5

سپس در tt خط بعدی، در هر خط به ترتیب پنج عدد صحیح n,m,x,y,sn , m , x , y , s به شما داده می‌شود.

1xn1091 \leq x \leq n \leq 10^9 1ym109 1 \leq y \leq m \leq 10^9 1s1091 \leq s \leq 10^9

خروجی🔗

خروجی شما باید شامل tt خط باشد. برای هر پرسش اگر دزد می‌تواند به خانه (n,m)(n,m) برود YES و در غیر این صورت NO خروجی دهید.

مثال‌ها🔗

ورودی نمونه ۱🔗

2
4 4 2 3 1
5 6 3 3 2
Plain text

خروجی نمونه ۱🔗

YES
NO
Plain text

توضیح تصویر

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.