using System; using System.Collections.Generic; using System.Linq; using System.Text; // using System.Numerics; using System.Runtime.CompilerServices; using System.Diagnostics; using ll=System.Int64; using static Contest_D.Lib_IO; using static Contest_D.Lib_Minifunc; public static class Contest_D { public static void Main() { checked{ int w,h,n,dum; Lib_IO.rm(out w,out h, out n); int[][] b = new int[n][]; for (int i = 0; i < n; i++) { rm(out dum); ra(out b[i]); } HashSet v = new HashSet(); Dictionary[] graph = new Dictionary[h*w]; for (int i = 0; i < h*w; i++) { graph[i] = new Dictionary(); } foreach (var e in b) { for (int i = 0; i < e.Length-1; i++) { int x1 = e[i]%w; int y1 = e[i]/w; int x2 = e[i+1]%w; int y2 = e[i+1]/w; if(x1==x2){ if(y1> graph, int startidx, int depth,int goal){ var que = new ModQue,int>>(stype); que.In(new P, int>(new KeyValuePair(startidx,int.MaxValue),depth)); // 第2引数は次のノードに渡す情報を代入(コストの和など) var visited = new bool[N]; while(0, int>(e,info+1)); } } return -1; } public class ModQue{ readonly public Action Clear; readonly public Action In; readonly public Func Out, Peek; readonly public Func Count; public ModQue(long type){ if(type==1) { var S = new Stack(); Clear = S.Clear; Peek = S.Peek; Count = () => S.Count; In = S.Push; Out = S.Pop; } if(type==2) { var Q = new Queue(); Clear = Q.Clear; Peek = Q.Peek; Count = () => Q.Count; In = Q.Enqueue; Out = Q.Dequeue; } } } #region BaseModule public static class Lib_Minifunc{ [MethodImpl(256)] public static void swap1(ref T a, ref T b) { T t = a; a = b; b = t; } [MethodImpl(256)] public static void swap2(ref T a, ref T b) where T : IComparable { if (a.CompareTo(b)==1) swap1(ref a, ref b); } // b の方が小さければ交換 [MethodImpl(256)] public static bool chmin(ref T a, T b) where T : IComparable { if (a.CompareTo(b)== 1) { a = b; return true; } return false; } // b の方が小さければ a を更新 [MethodImpl(256)] public static bool chmax(ref T a, T b) where T : IComparable { if (a.CompareTo(b)==-1) { a = b; return true; } return false; } // b の方が大きければ a を更新 [MethodImpl(256)] public static bool inside(long i, long n) => (0<=i&&i (inside(x,w)&&inside(y,h)); [MethodImpl(256)] public static T min(params T[] a) where T : IComparable => a.Min(); [MethodImpl(256)] public static T max(params T[] a) where T : IComparable => a.Max(); [MethodImpl(256)] public static long mod(long a, long m=MOD1) { var v = a%m; return (v<0?v+m:v); } [MethodImpl(256)] public static long ceiling(long a, long b) => (a%b==0?a/b:a/b+1); // 整数商の切り上げ [MethodImpl(256)] public static P initp(T a,U b) => new P(a,b); [MethodImpl(256)] public static P initp(T a,U b,V c) => new P(a,b,c); [MethodImpl(256)] public static P initp(T a,U b,V c,W d) => new P(a,b,c,d); [MethodImpl(256)] public static bool initd(Dictionary d, T k) { if(d.ContainsKey(k)) { return false; } else { d[k] = default(U); return true; } } public static T[][] initm(long len1,long len2,T val) where T : struct { var m = new T[len1][]; for (int i=0;i(long len1,long len2,long len3,T val) where T : struct { var m = new T[len1][][]; for (int i=0;i { public T A; public U B; public P(T a,U b) { A = a; B = b; } public static implicit operator KeyValuePair(P a) => new KeyValuePair(a.A,a.B); public static implicit operator P(KeyValuePair a) => new P(a.Key,a.Value); } public struct P { public T A; public U B; public V C; public P(T a,U b,V c) { A = a; B = b; C = c; } } public struct P { public T A; public U B; public V C; public W D; public P(T a,U b,V c,W d) { A = a; B = b; C = c; D = d; } } public static class Lib_IO { class Prt : System.IO.StreamWriter { public override IFormatProvider FormatProvider { get { return System.Globalization.CultureInfo.InvariantCulture; } } public Prt(System.IO.Stream s) : base(s,new UTF8Encoding(false,true)) {} public Prt(System.IO.Stream s,Encoding e) : base(s,e) {} } static Prt sw = new Prt(Console.OpenStandardOutput()); static char[] sp = new char[] {' '}; [MethodImpl(256)] static bool eq() => typeof(T).Equals(typeof(U)); [MethodImpl(256)] static T ct(U a) => (T)Convert.ChangeType(a,typeof(T)); [MethodImpl(256)] static T cv(string s) => eq() ? ct(int.Parse(s)) : eq() ? ct(long.Parse(s)) : eq() ? ct(double.Parse(s,System.Globalization.CultureInfo.InvariantCulture)) : eq() ? ct(s[0]) : ct(s); public static string[] rm(out T a) { var z = Console.ReadLine().Split(sp,StringSplitOptions.RemoveEmptyEntries); a = cv(z[0]); return z; } public static string[] rm(out T a,out U b) { var z = rm(out a); b = cv(z[1]); return z; } public static string[] rm(out T a,out U b,out V c) { var z = rm(out a,out b); c = cv(z[2]); return z; } public static string[] rm(out T a,out U b,out V c,out W d) { var z = rm(out a,out b,out c); d = cv(z[3]); return z; } public static string[] rm(out T a,out U b,out V c,out W d,out X e) { var z = rm(out a,out b,out c,out d); e = cv(z[4]); return z; } public static string[] rm(out T a,out U b,out V c,out W d,out X e,out Y f) { var z = rm(out a,out b,out c,out d,out e); f = cv(z[5]); return z; } public static string[] ra(out T[] a) { var z = Console.ReadLine().Split(sp,StringSplitOptions.RemoveEmptyEntries); a = z.Select(cv).ToArray(); return z; } public static string[][] rl(long n,out T[] a) { a = new T[n]; var y = new string[n][]; for(int i=0;i(long n,out P[] a) { a = new P[n]; var y = new string[n][]; for(int i=0;i(o,p); } return y; } public static string[][] rl(long n,out P[] a) { a = new P[n]; var y = new string[n][]; for(int i=0;i(o,p,q); } return y; } public static string[][] rl(long n,out P[] a) { a = new P[n]; var y = new string[n][]; for(int i=0;i(o,p,q,r); } return y; } public static string[][] rx(long n,out T[][] a) { a = new T[n][]; var y = new string[n][]; for(int i=0;it.Equals(typeof(double)) ? "{0:F10}" : "{0}"; public static void wm(params object[] a) { wwp(()=>{ for(int i=0;i(IList a) { wwp(()=>{ var f = wfm(typeof(T)); var g = f + " "; var h = f + Environment.NewLine; for(int i=0;i(IList a) { wwp(()=>{ var f = wfm(typeof(T)) + Environment.NewLine; foreach(T x in a) Console.Write(f,x); }); } } #endregion }