6945번 - Surfing 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 42 | 2 | 2 | 8.696% |
문제
Every web page is identified by a string of characters known as a URL (Uniform Resource Locator). Web pages are formatted using HTML (Hypertext Markup Language). HTML has many codes, collectively known as markup, that allow the author to specify the format of the pages as well as to specify links to other pages. For this problem, we are concerned only with the markup that identifies links to other pages within a given page.
A link within the page is denoted <A HREF="URL"> where URL is the URL of some other page. A user viewing a page containing a link may click on the link to view the other page.
You are to write a program that reads a number of web pages and their associated URLs. For each link on each page, you must print the URL of the page containing the link, and the URL of the page referred to by the link. Following the last page, you are then given several pairs of URLs. For each pair, you are to assume that you are viewing the page identified by the first URL, and determine whether it is possible to click a sequence of links so as to view the page identified by the second URL. If so, you should print Can surf from here to there. where here and there are the two URLs. If not you should print Can't surf from here to there.
입력
The first line of input will contain an integer $n \le 100$, the number of web pages. For each web page, there will be a line containing its URL, followed by several lines containing the page. The URL will consist of up to 80 non-blank printable characters and will not contain any quotation marks. The first line of the page will be <HTML> and the last line will be </HTML>. Each page will contain up to 100 links in the format described above. Each link will be contained within a single line of input. URLs in the link will be those of pages given in the input. The markup keywords A, HREF, and HTML will appear only in uppercase.
Following the $n$ pages will be several pairs of lines giving URLs required by the problem as specified above. The last line of input will be The End.
출력
For each pair, print the appropriate message given above.
예제 입력 1
3 http://ccc.uwaterloo.ca <HTML> <TITLE>This is the CCC page</TITLE> Hello there boys and girls. <B>Let's</B> try <A HREF="http://abc.def/ghi"> a little problem </A> </HTML> http://abc.def/ghi <HTML> Now is the <TITLE>time</TITLE> for all good people to program. <A HREF="http://www.www.www.com">hello</A><A HREF="http://xxx">bye</A> </HTML> http://www.www.www.com <HTML> <TITLE>Weird and Wonderful World</TITLE> </HTML> http://ccc.uwaterloo.ca http://www.www.www.com http://www.www.www.com http://ccc.uwaterloo.ca The End
예제 출력 1
Link from http://ccc.uwaterloo.ca to http://abc.def/ghi Link from http://abc.def/ghi to http://www.www.www.com Link from http://abc.def/ghi to http://xxx Can surf from http://ccc.uwaterloo.ca to http://www.www.www.com. Can't surf from http://www.www.www.com to http://ccc.uwaterloo.ca.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호