The Story is Going On
350 MS 64 MB Special Judge | Markdown 显示标签
一般 (*1400) 贪心 构造
26 | 96 |
通过 | 提交 |
题目描述
>どこまでも片側に沿ったリズム 過ぎた街並は終わりの愛と遠くへ\
>沿着单侧无尽响彻的旋律 流经眼前的街道伴随落幕的爱 渐行渐远
>
>伝えれない歪みかけのイメージに 目が覚めた抵抗 型落ちの衝動\
>那无法传达的理想构图日渐扭曲 沉寂的抵抗在此刻觉醒 冲动也在此刻姗姗来迟
>
>砕けたcry&dream 扉だけの理想 街が雑音に溺れ はしゃいでも\
>支离破碎的哭喊和美梦 理想只剩下装饰的门面 哪怕城市乐于被喧嚣嘈杂所湮没
>
>僕は歌い 舵を捨てよう だからサイレンス 響くためと\
>我也会继续高歌 舍弃那掌控我的一切 所以只愿静谧能够 再度响彻
>
>🎵[《ninelie》 - Aimer/chelly(EGOIST)](https://y.qq.com/n/ryqq/songDetail/107551815)
<iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width=330 height=86 src="//music.163.com/outchain/player?type=2&id=409872504&auto=0&height=66"></iframe>
![1666931309165.jpg](/userfiles/images/d40bcc0c-ccd4-45f8-812c-5861573570cb.jpg)
---
你是否能在这嘈杂的世界里,寻得独属自己的一方静谧?
---
全世界被第二次工业革命的波澜推动,自古代变迁至近代之时,不死的怪物突然出现。但据说,在故事的尾声,随着科技的兴起与人们的不断反抗,这些如神话般的怪物从世界上忽然不见踪影了。灾厄的起源无人知晓,但这座岛上本不应该存在这种怪物。是幕府为了能从实质上对这座岛进行统治,从外部引进了卡巴内进行研究,最终失误导致了这场悲剧。
在了解这些信息之后,生驹与无名一行人推断,假如岛上仍存在着卡巴内,那么它们一定藏匿于一切的出发点——幕府总部。于是你打算与他们一起前往此地进行决战。
假设这座岛可以看作一张**无限长、无限宽**的网格,且相邻两网格(东西相邻、南北相邻)间均存在可供“甲铁城”行驶的铁路。目前你们位于 $(x_s,y_s)$ 坐标对应的网格内,而幕府总部位于 $(x_t,y_t)$ 坐标对应的网格内。你可以驾驶甲铁城,每次向东($x+$)、西($x-$)、南($y-$)、北($y+$)任一方向行驶至相邻的网格中。
此外,由于常年以来的战争,$(x_r,y_r)$ 坐标对应的网格已然成为一片废墟,网格内的铁路被炸断无法行驶,请你务必避开这个位置!
现在,作为“甲铁城”驾驶员的你,请朝着幕府总部前进吧!注意你的燃料最多只能够支持行驶 $601297$ 次哦!
输入格式
输入仅包括三行:
第一行包含两个整数 $x_s,y_s$,表示起始点坐标;
第二行包含两个整数 $x_t,y_t$,表示幕府总部的坐标;
第三行包含两个整数 $x_r,y_r$,表示废墟的坐标。
- $-10^5\le x_s,x_t,x_r,y_s,y_t,y_r\le 10^5$
- $(x_s,y_s)\ne (x_t,y_t),\ (x_s,y_s)\ne (x_r,y_r),\ (x_t,y_t)\ne (x_r,y_r)$
输出格式
输出一个字符串,仅包含 `E`(东)、`W`(西)、`S`(南)、`N`(北)这四种字符,表示“甲铁城”的行驶规则。
**要求字符串长度不超过** $601297$,**不要求**必须取得最短长度。
“甲铁城”将按照你输出的字符串按顺序进行行驶,你必须保证终点恰好到达 $(x_t,y_t)$,且过程中不经过 $(x_r,y_r)$。
答案不唯一,任意一种符合题意的解决方案均视为正确。
样例输入 #1
1 1 5 2 4 1
样例输出 #1
EENEE
提示
对于样例:
![1666931325958.png](/userfiles/images/297dee60-6e50-40f7-86b6-a25c91b2e1e3.png)
此外,`ENEEE`、`NEEEE`、`SEEEENN`、`NNEEEES` 等均可以作为正确答案。