网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11372
2024-12-15
题解:P11372 「CZOI-R2」加训
暴力三重循环,枚举学生,障碍和老师,再判断是否合法。时间复杂度:\(\Theta(mxy)\)。但是会TLE。暴力优化用数组\(oier\)来存储二元组\((x,y)\)对应的坐标\(z\)。这样就省去的开三维数组的成本。然后只用枚举学生和老师,再判断维度坐标不同数是否为\(k-1\)个,以及中间有没