trow

JAVA CCF-201912-2 回收站选址

笑着哭i 提交于 2020-02-12 14:19:30
欢迎访问我的 CCF认证解题目录 题目描述 思路过程 新建一个 HashMap<Integer, HashSet<Integer>> 来存储坐标信息。 映射规则:row->col集合。 用 int[][] way1 = {{0,1}, {0,-1}, {-1,0}, {1,0}} 来遍历上下左右四个方向,如果四个方向都存在垃圾,则表明可以建立垃圾站。 用 int[][] way2 = {{1,1}, {1,-1}, {-1,1}, {-1,-1}} 来遍历四个斜方向,如果存在垃圾,则分数+1。 代码 import java . util . * ; public class Main { public static void main ( String [ ] args ) { Scanner in = new Scanner ( System . in ) ; int n = in . nextInt ( ) ; int [ ] cnt = new int [ 5 ] ; //结果 int [ ] [ ] way1 = { { 0 , 1 } , { 0 , - 1 } , { - 1 , 0 } , { 1 , 0 } } ; //上下左右四个方向 int [ ] [ ] way2 = { { 1 , 1 } , { 1 , - 1 } , { - 1 , 1 } , { -