시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB78225621936.139%

문제

체스에서 여왕은 강력한 말이다. 여왕은 가로, 세로, 그리고 대각선으로 제한없이 이동하여 상대를 공격할 수 있다.

사이나쁜 여왕 퀴즈는 여덟 여왕을 8x8 체스판 위에 배치하는데, 아무도 서로 공격할 수 없도록 배치하는 퀴즈다. 가운데 그림은 올바르지 않은 풀이인데, 두 여왕이 대각선을 통해서 서로 공격할 수 있기 때문이다. 오른쪽 그림은 올바른 해법이다. 우리는 체스판과 여왕의 배치가 주어질 때 해당 배치가 올바른 사이나쁜 여왕 퀴즈의 해법인지 아닌지를 판단해야 한다.

입력

입력은 하나의 체스판을 8줄에 걸쳐 줄마다 8개의 문자로 나타낸다.

각 문자는 '.' 혹은 '*' 이며 '.'은 빈 칸을, '*'은 여왕이 있음을 나타낸다.

출력

한 줄에 걸쳐 올바른 해법일 경우 "valid", 올바르지 않은 해법일 경우 "invalid"를 출력한다.

예제 입력 1

*.......
..*.....
....*...
......*.
.*......
.......*
.....*..
...*....

예제 출력 1

invalid

예제 입력 2

*.......
......*.
....*...
.......*
.*......
...*....
.....*..
..*.....

예제 출력 2

valid
W3sicHJvYmxlbV9pZCI6IjEwNDY5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMGFjXHVjNzc0IFx1YjA5OFx1YzA1YyBcdWM1ZWNcdWM2NTVcdWI0ZTQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2NiNFx1YzJhNFx1YzVkMFx1YzExYyBcdWM1ZWNcdWM2NTVcdWM3NDAgXHVhYzE1XHViODI1XHVkNTVjIFx1YjlkMFx1Yzc3NFx1YjJlNC4gXHVjNWVjXHVjNjU1XHVjNzQwIFx1YWMwMFx1Yjg1YywgXHVjMTM4XHViODVjLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHViMzAwXHVhYzAxXHVjMTIwXHVjNzNjXHViODVjIFx1YzgxY1x1ZDU1Y1x1YzVjNlx1Yzc3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWM1ZWMgXHVjMGMxXHViMzAwXHViOTdjIFx1YWNmNVx1YWNhOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYWNcdWM3NzRcdWIwOThcdWMwNWMgXHVjNWVjXHVjNjU1IFx1ZDAzNFx1Yzk4OFx1YjI5NCBcdWM1ZWNcdWIzNWYgXHVjNWVjXHVjNjU1XHVjNzQ0IDh4OCBcdWNjYjRcdWMyYTRcdWQzMTAgXHVjNzA0XHVjNWQwIFx1YmMzMFx1Y2U1OFx1ZDU1OFx1YjI5NFx1YjM3MCwgXHVjNTQ0XHViYjM0XHViM2M0IFx1YzExY1x1Yjg1YyBcdWFjZjVcdWFjYTlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjNjNFx1Yjg1ZCBcdWJjMzBcdWNlNThcdWQ1NThcdWIyOTQgXHVkMDM0XHVjOTg4XHViMmU0LiBcdWFjMDBcdWM2YjRcdWIzNzAgXHVhZGY4XHViOWJjXHVjNzQwIFx1YzYyY1x1YmMxNFx1Yjk3NFx1YzljMCBcdWM1NGFcdWM3NDAgXHVkNDgwXHVjNzc0XHVjNzc4XHViMzcwLCBcdWI0NTAgXHVjNWVjXHVjNjU1XHVjNzc0IFx1YjMwMFx1YWMwMVx1YzEyMFx1Yzc0NCBcdWQxYjVcdWQ1NzRcdWMxMWMgXHVjMTFjXHViODVjIFx1YWNmNVx1YWNhOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC4gXHVjNjI0XHViOTc4XHVjYWJkIFx1YWRmOFx1YjliY1x1Yzc0MCBcdWM2MmNcdWJjMTRcdWI5NzggXHVkNTc0XHViYzk1XHVjNzc0XHViMmU0LiBcdWM2YjBcdWI5YWNcdWIyOTQgXHVjY2I0XHVjMmE0XHVkMzEwXHVhY2ZjIFx1YzVlY1x1YzY1NVx1Yzc1OCBcdWJjMzBcdWNlNThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YyBcdWQ1NzRcdWIyZjkgXHViYzMwXHVjZTU4XHVhYzAwIFx1YzYyY1x1YmMxNFx1Yjk3OCBcdWMwYWNcdWM3NzRcdWIwOThcdWMwNWMgXHVjNWVjXHVjNjU1IFx1ZDAzNFx1Yzk4OFx1Yzc1OCBcdWQ1NzRcdWJjOTVcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1ZDMxMFx1YjJlOFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9laWdodHF1ZWVucy5wbmdcIiBzdHlsZT1cImhlaWdodDoxNTZweDsgd2lkdGg6NDM3cHhcIiBcLz48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ1NThcdWIwOThcdWM3NTggXHVjY2I0XHVjMmE0XHVkMzEwXHVjNzQ0IDhcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YzkwNFx1YjljOFx1YjJlNCA4XHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWJiMzhcdWM3OTBcdWIyOTQgJiMzOTsuJiMzOTsgXHVkNjM5XHVjNzQwICYjMzk7KiYjMzk7IFx1Yzc3NFx1YmE3MCAmIzM5Oy4mIzM5O1x1Yzc0MCBcdWJlNDggXHVjZTc4XHVjNzQ0LCAmIzM5OyomIzM5O1x1Yzc0MCBcdWM1ZWNcdWM2NTVcdWM3NzQgXHVjNzg4XHVjNzRjXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ1NWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWM2MmNcdWJjMTRcdWI5NzggXHVkNTc0XHViYzk1XHVjNzdjIFx1YWNiZFx1YzZiMCAmcXVvdDt2YWxpZCZxdW90OywgXHVjNjJjXHViYzE0XHViOTc0XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWQ1NzRcdWJjOTVcdWM3N2MgXHVhY2JkXHVjNmIwICZxdW90O2ludmFsaWQmcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEwNDY5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRWlnaHQgUXVlZW5zIiwiZGVzY3JpcHRpb24iOiI8cD5JbiB0aGUgZ2FtZSBvZiBjaGVzcywgdGhlIHF1ZWVuIGlzIGEgcG93ZXJmdWwgcGllY2UuIEl0IGNhbiBhdHRhY2sgYnkgbW92aW5nIGFueSBudW1iZXIgb2Ygc3BhY2VzIGluIGl0cyBjdXJyZW50IHJvdywgaW4gaXRzIGNvbHVtbiBvciBkaWFnb25hbGx5LjxcL3A+XHJcblxyXG48cD5JbiB0aGUgZWlnaHQgcXVlZW5zIHB1enpsZSwgZWlnaHQgcXVlZW5zIG11c3QgYmUgcGxhY2VkIG9uIGEgc3RhbmRhcmQgOCZ0aW1lczs4IGNoZXNzIGJvYXJkIHNvIHRoYXQgbm8gcXVlZW4gY2FuIGF0dGFjayBhbm90aGVyLiBUaGUgY2VudGVyIGZpZ3VyZSBiZWxvdyBzaG93cyBhbiBpbnZhbGlkIHNvbHV0aW9uOyB0d28gcXVlZW5zIGNhbiBhdHRhY2sgZWFjaCBvdGhlciBkaWFnb25hbGx5LiBUaGUgZmlndXJlIG9uIHRoZSByaWdodCBzaG93cyBhIHZhbGlkIHNvbHV0aW9uLiBHaXZlbiBhIGRlc2NyaXB0aW9uIG9mIGEgY2hlc3MgYm9hcmQsIHlvdXIgam9iIGlzIHRvIGRldGVybWluZSB3aGV0aGVyIG9yIG5vdCBpdCByZXByZXNlbnRzIGEgdmFsaWQgc29sdXRpb24gdG8gdGhlIGVpZ2h0IHF1ZWVucyBwdXp6bGUuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9laWdodHF1ZWVucy5wbmdcIiBzdHlsZT1cImhlaWdodDoxNTZweDsgd2lkdGg6NDM3cHhcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPkZpZ3VyZSBBLjE6IFF1ZWVuIG1vdmVtZW50IChsZWZ0KSwgaW52YWxpZCBzb2x1dGlvbiAoY2VudGVyKSwgdmFsaWQgc29sdXRpb24gKHJpZ2h0KS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IHdpbGwgY29udGFpbiBhIGRlc2NyaXB0aW9uIG9mIGEgc2luZ2xlIGNoZXNzIGJvYXJkLCBnaXZlbiBhcyBlaWdodCBsaW5lcyBvZiBlaWdodCBjaGFyYWN0ZXJzIGVhY2guIElucHV0IGxpbmVzIHdpbGwgY29uc2lzdCBvZiBvbmx5IHRoZSBjaGFyYWN0ZXJzICZsc3F1bzsuJnJzcXVvOyBhbmQgJmxzcXVvOyomcnNxdW87LiBUaGUgJmxzcXVvOy4mcnNxdW87IGNoYXJhY3RlciByZXByZXNlbnRzIGFuIGVtcHR5IHNwYWNlIG9uIHRoZSBib2FyZCwgYW5kIHRoZSAmbHNxdW87KiZyc3F1bzsgY2hhcmFjdGVyIHJlcHJlc2VudHMgYSBxdWVlbi48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCBhIHNpbmdsZSBsaW5lIG9mIG91dHB1dC4gUHJpbnQgdGhlIHdvcmQgJmxkcXVvO3ZhbGlkJnJkcXVvOyBpZiB0aGUgZ2l2ZW4gY2hlc3MgYm9hcmQgaXMgYSB2YWxpZCBzb2x1dGlvbiB0byB0aGUgZWlnaHQgcXVlZW5zIHByb2JsZW0uIE90aGVyd2lzZSwgcHJpbnQgJmxkcXVvO2ludmFsaWQmcmRxdW87LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > North America > North America Qualification Contest > ACM-ICPC North America Qualifier 2014 A번

ICPC > Regionals > North America > North America Qualification Contest > ICPC North America Qualifier 2020 C번

  • 문제의 오타를 찾은 사람: jwvg0425
  • 어색한 표현을 찾은 사람: sgchoi5
  • 문제를 번역한 사람: tae
  • 문제를 만든 사람: David Sturgill